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Abstract 

We provide a complete characterisation of the Root solution to the Skorokhod embedding problem 
(SEP) by means of an optimal stopping formulation. Our methods are purely probabilistic and the 
analysis relies on a tailored time-reversal argument. This approach allows us to address the long¬ 
standing question of a multiple marginals extension of the Root solution of the SEP. Our main 
result establishes a complete solution to the n-marginal SEP using first hitting times of barrier 
sets by the time-space process. The barriers are characterised by means of a recursive sequence of 
optimal stopping problems. Moreover, we prove that our solution enjoys a global optimality property 
extending the one-marginal Root case. Our results hold for general, one-dimensional, martingale 
diffusions. 


1 Introduction 


The Skorokhod embedding problem (SEP) for Brownian motion {Bt)t>o consists of specifying a stopping 
time a such that Bo- is distributed according to a given probability measure fi on K. It has been an 


active field of study in probability since the original paper by Skorokhod (1965), see Obloj (2004) for an 
account. One of the most natural ideas for a solution is to consider a as the first hitting time of some 


shape in time-space. This was carried out in an elegant paper of Root (1969). Root showed that for any 
centred and square integrable distribution p there exists a barrier TZ, i.e. a subset of M+ x K such that 
{t,x) S TZ implies {s,x) € TZ for all s > t, for which ^ an = inf{t : {t,Bt) G TZ}. The barrier is 
(essentially) unique, as argued by Loynes (1970). 
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Root’s solution enjoys a fundamental optimality property, established by Rost (1976), that it minimises 
the variance of the stopping time among all solutions to the SEP. More generally, E/((T 7 ^) < E/(ct) for 
any convex function / > 0 and any stopping time a with ~ ■ This led to a recent revival of 

interest in this construction in the mathematical finance literature, where optimal solutions to SEP are 


linked to robust pricing and hedging of derivatives, see Hobson (1998, 2011). More precisely, optimality 
of the Root solution translates into lower bounds on prices of options written on the realised volatility. 

In recent work Cox and Wang| (2013b I show that the barrier TZ may be written as the unique solution 
to a Eree Boundary Problem (EBP) or, more generally, to a Variational Inequality (VI). This yields 
directly its representation by means of an optimal stopping problem. This observation was the starting 
point for our study here. Subsequently, Gassiat et al. (2014) used analytic methods based on the theory of 
viscosity solutions to extend Root’s existence result to the case of general, integrable starting and target 
measures satisfying the convex ordering condition. Using methods from optimal transport, |Beiglb5ck| 


et al. (2016) have also recently proved the existence and optimality of Root solutions for one-dimensional 


Feller processes and, under suitable assumptions on the target measure, for Brownian motion in higher 
dimensions. 

The first contribution of our paper is to show that one can obtain the barrier TZ directly from the 
optimal stopping formulation, and to prove the embedding property using purely probabilistic methods. 
This also allows us to determine a number of interesting properties of TZ by means of a time-reversal 
technique. Our results will hold for a general one-dimensional diffusion. 

Beyond the conceptual interest in deriving the Root solution from the optimal stopping formulation, 
the new perspective enables us to address the long-standing question of extending the Root solution of 
the Skorokhod embedding problem to the multiple-marginals case, i.e. given a non-decreasing (in convex 
order) family of n probability measures , ^n) on M with finite first moment, and a diffusion X 

started from the measure /io, find stopping times cti < ... < (t„ such that Xa-^ /ii, and is 

uniformly integrable. Our second contribution, and the main result of the paper, provides a complete 
characterisation of such a solution to the SEP which extends the Root solution in the sense that it enjoys 
the following two properties: 

• first, the stopping times are defined as hitting times of a sequence of barriers, which are completely 
characterized by means of a recursive sequence of optimal stopping problems; 

• second, similar to the one-marginal case, we prove that our solution of the multiple marginal SEP 
minimizes the expectation of any non-decreasing convex function of among all families of stopping 
times Pi < ■ ■ ■ < Pn, such that Xp. ~ pi. 

It is well known that solutions to the multiple marginal SEP exist if and only if the measures are in 
convex order, however finding optimal solutions to the multiple marginal SEP is more difficult. While 
many classical constructions of solutions to embedding problems can, in special cases, be ordered (see 


Madan and Yor (2002)), in general the ordering condition is not satisfied except under strong conditions 


on the measures. The first paper to produce optimal solutions to the multiple marginal SEP was Brown 


et al. (2001), who extended the single marginal construction of Azema and Yor (1979) to the case where 


one intermediate marginal is specified. More recently, Obloj and Spoida (2016) and Henry-Labordere et al. 


(2016) extended these results to give an optimal construction for an arbitrary sequence of n marginals 
satisfying a mild technical condition. 

There are also a number of papers which make explicit connections between optimal stopping problems 


and solutions to the SEP, including Peskir (1999), Obloj (2007) and Cox et al. (2008). In these papers, the 
key observation is that the optimal solution to the SEP can be closely connected to a particular optimal 
stopping problem; in all these papers, the same stopping time gives rise to both the optimal solution 
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to the SEP, and the optimal solution to a related optimal stopping problem. In this paper, we will see 
that the key connection is not that the same stopping time solves both the SEP and a related optimal 
stopping problem, but rather that there is a time-reversed optimal stopping problem which has the same 
stopping region as the SEP, and moreover, the value function of the optimal stopping problem has a 
natural interpretation in the SEP. The first paper we are aware of to exploit this connection is |McConnell| 
(19911, who works in the setting of the solution of Rost (1971) and Chacon (19851 to the SEP (see also 


Cox and Wang (2013a); Gassiat et al. (2014)), and uses analytic methods to show that Rost’s solution 


to the SEP has a corresponding optimal stopping interpretation. More recentl;>^ |De Angelis (2015) has 
provided a probabilistic approach to understanding McConnell’s connection, using a careful analysis of 
the differentiability of the value function to deduce the embedding properties of the SEP; both the papers 
of McConnell and De Angelis also require some regularity assumptions on the underlying measures in 
order to establish their results. In contrast, we consider the Root solution to the SEP. As noted above, 
a purely analytic connection between Root’s solutions to the SEP and a related (time-reversed) optimal 
stopping problem was observed in Cox and Wang (2013b). In this paper, we are not only able to establish 
the embedding problems based on properties of the related optimal stopping problem, but we are also 
able to use our methods to prove new results (in this case, the extension to multiple marginal solutions, 
and characterisation of the corresponding stopping regions), without requiring any assumptions on the 
measures which we embed (beyond the usual convex ordering condition). 

The paper is organized as follows. Section formulates the multiple marginals Skorokhod embedding 
problem, reviews the Root solution together with the corresponding variational formulation, and states 
our optimal stopping characterization of the Root barrier. In Sectionwe report the main characterisa¬ 
tion of the multiple marginal solution of the SEP, and we derive the corresponding optimality property. 
The rest of the paper is devoted to the proof of the main results. In Section]^ we introduce some impor¬ 
tant definitions relating to potentials, state the main technical results, and use these to prove our main 
result regarding the embedding properties. The connection with optimal stopping is examined in Section 

Given this preparation, we report the proof of the main result in Section]^ in the case of locally finitely 
supported measures. This is obtained by means of a time reversal argument. Einally, we complete the 
proof in the case of general measures in Section by a delicate limiting procedure. 


Notation and Standing Assumptions: In the following, we consider a regular, time-homogenous, 
martingale diffusion taking values on an interval I, defined on a hltered probability space (S2, (J^t))]P) 

satisfying the usual hypotheses. Eor (t, x) S M+ x M, we write for expectations under the measure 
for which the diffusion departs from x at time t. We also write E’^ = E^’’^. We use both (A*) and (Yj) 
to denote the diffusion process. While X and Y denote the same object, the double notation allows us 
to distinguish between two interpretations: with a fixed reference time-space domain IR+ x K, we think 
of (Xt) as starting in {t,x) and running forward in time and of (Yj) as starting in {t,x) and running 
backwards in time. For a distribution n on K, we interpret E^[.] = J E,^[.]i'(dx). 

We suppose that the diffusion coefficient is f]{x), so d{X)t = ri{Xt)^dt, where ry is locally Lipschitz, 
h(a:)P < ^,,(1 -I- Ixp), for some constant and strictly positive on 1°, where we write 1° = {ai,bi), 
and without loss of generality, assume that 0 € 1°; in addition, we use X for the closure of X, and dX for 
the boundary, so &X = {ax, 5i}. We assume that the corresponding endpoints are either absorbing (in 
which case they are in X), or inaccessible (in which case, if for example bx is inaccessible and finite, then 
P(At bx ds t ^ oo) > 0). The measures we wish to embed will be assumed to be supported on X, and 
in the case where X 7 ^ X, it may be possible to embed mass at dX by taking a stopping time which takes 

^Indeed, we were made aware of this paper only in the final stages of completing this work. 


3 

























the value oo. We define S := [0, (X)] x 1. We note alsc0that as a consequence of the assumption on 77 , we 
have [^t] < ^-nd we further write := E^“ \Xt \ for suitable measures fiQ. 

We will also frequently want to restart the space-time process, given some stopped distribution in both 
time and space, and we will write ^ for a general probability measure on S, with typically ^ ~ (a, Xg-) for 
some stopping time a. With this notation, we have, E^ [A] = f E‘’“ [A] ^(dt, dx) and we denote (T^, Xt/^ ) 
the random starting point, which then has law Since ^ may put mass on I \ I, we interpret the 
process started at such a point as the constant process. For each of these processes, denotes the 
(semimartingale) local time at x corresponding to the process Xt, with the convention that = 0 for 
t < T^. In addition, given a barrier TZ, we define the corresponding hitting time of 7?. by X under by: 

an = infjt > Tj : {t, Xt) S 11}. 

Similarly, given a stopping time ctq we write 


^■^(cto) = inf{t > CTo : {t,Xt) G 7^}. 

Finally, we observe that, as a consequence of the (local) Lipschitz property of 77 , we know there exists 
a continuous transition density, p : ( 0 , 00 ) x X° x X°, so that 

E"'[/(^t)]= [ p{t,x,y)f{y)dy, 


whenever / is supported in I (see e.g. (Rogers and Williams 2000, Theorem V.50.11)). We observe 


that we then have the following useful identities for the local time (see e.g. (Karatzas and Shreve, 1991 
Theorem 3.7.1)): 

^ f{Xs)v^{Xs)ds = J f{a)Llda 


and 


'^'^[Lt]='n{xY ( p{s,y,x)ds. 
Jo 


( 1 . 1 ) 


2 The Root solution of the Skorokhod embedding problem 

2.1 Definitions 

Throughout this paper, we consider a sequence of centred probability measures /x„ := {pi)i=o^...^n on 2: 

J \x\p,i{dx) < 00 , and J xiJ,i{dx) = 0, i = 0,...,n. (2-1) 

We similarly denote Hk = (po, Mii ■ ■ • i Mfc) for all k < n. We say that /Xfc is in convex order, and we denote 
Mo I^cx ■ • ■ I^cx Mfcj It 

/ c{x)pi-i{dx) < / c{x)pi{dx),i = 1,..., k for all convex functions c. (2-2) 

Js. Jr 

The lower and the upper bounds of the support of pk relative to pk-i are denoted by 

4 := inf {x : [(-oo, x)] ^ pk-i [(-oo,a:)] } and rk := sup [x : pk[{x,oo)] ^ /ifc-i [(x, 00 )] }.(2.3) 

We exclude the case where pk = Pk-i as a trivial special case, and so we always have £k < rk for all 
fc = 1,..., 77, as a consequence of the convex ordering. The potential of a probability measure p is defined 
by 


[/^(x) := - \x-y\p{dy); x€ 

Jr 


(2.4) 


'^See the proof of Lemma 5.1 below for a suitable argument. 
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see Chacon (19771. For centred measures fin in convex order, we have 


[/Mfe < [/Mfc-i fjii-k — jjtJ.k -1 {ik,rky, for all k = l,...,n. 


(2.5) 


Recall that (Xt)tgR^ is a martingale diffusion. A stopping time a (which may take the value oo 
with positive probability) is said to be uniformly integrable (UI) if the process {Xt/s,a)t>o is uniformly 
integrable under P^°. We denote by T the collection of all UI stopping times. 

The classical Skorokhod embedding problem with starting measure /ig and target measure fii is: 


SEP(/Xi) : find cr S T such that ^ fii under 


( 2 . 6 ) 


We consider the problem with multiple marginals: 


SEP(/x„) : 


find 0 < tTi... < cr„ e T such that ^ k = 1,... ,n under P^“. 


(2.7) 


In this paper, our interest is in a generalisation of the Root (1969) solution of the Skorokhod embedding 
problem so that each stopping time ak is the first hitting time, after ak-i, by (t,Xt)t>o of some subset 
TZ in S. Further, and crucially, we require that 77. is a barrier in the following sense: 


Definition 2.1. A set 77 CZ S is called a barrier if 

• TZ is closed; 

• if (7, x) G TZ then (s, x) G TZ for all s > t; 

• if X G {ax,bx} is finite, (0,a;) G TZ. 

Given a barrier TZ, for x G I, we define the corresponding barrier function: 


tnix) ■= inf{7 > 0 : (t, x) G 77} G [0, oo]. 


( 2 . 8 ) 


Since 77 is closed it follows, as observed by Root (19691 and Loynes (1970), that tyi(-) is lower semi- 
continuous on I. Also, from the second property, we see that a barrier is the epigraph of the corresponding 
barrier function in the (t, a:)-plane: 


TZ = {(7,cc) G M+X I : 7 > 77^(x)}. 


Definition 2.2. (i) We say that a harrier is regular if {x G X° : tfi{x) > 0} is an open interval containing 
zero. 

(ii) For a probability measure ^ = £,{dt, dx) on S, we say that a barrier is ^-regular if 

< 1 for all (7, x) ^ 77, where 77^*’^^ = 77 U ([7, oo) x {a;}), 


i.e. the barrier cannot be enlarged without altering the stopping distribution of the space-time diffusion 
started with law and run to the hitting ofTZ. 


Observe that a regular barrier is a (5(o,o)"regular barrier. We have the following characterisation: 
Remark 2.3. A barrier TZ is £_-regular if and only */E^ (C^c) ^ 77. 


Lemma 2.4. Let ^ be a probability measure on S and TZ a barrier such that inf7^(a:) < oo. Then 
an < oo or limt_>.oo A( G P^-a.s. Further, if TZ is not f^-regular then there exists a (,-regular 

barrier 77 3 77 such that X^^^ ~ P^-a.s. 


Proof. For some xq G X, we have tnix^) < oo and {(7, x) : t > 77^(a:o)} C 77. If I = K then limsup^ Xt = 
oo and liminf Aj = — oo and it is clear that an < oo P^-a.s. Otherwise limt_>oo Aj G {ax,bx} . If 77 is 
not ^-regular then by definition the set of all barriers 77 for which X^t^ ^ E^-a.s. is not a singleton. 

Then for any two such barriers 77i,772 their union is also such a barrier, as shown by Loynes (1970). It 
follows that there exists a minimal such barrier with respect to the inclusion which then necessarily has 
to be ^-regular. □ 
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It follows that, without loss of generality, we may restrict our attention to ^-regular barriers. Hence¬ 
forth, whenever a barrier is given it is assumed that it is a ^-regular barrier, where the measure ^ will be 
clear from the context. 


2.2 Root’s solution and its PDE characterisation 

The main result of Root (|1969 ) is the following. 


Theorem 2.5 (Root (19691). Let fxg = ^O: b(®) = 1? Mi a centred probability measure on M with 


a finite second moment. Then there exists a barrier TZ* such that a-ji* is a solution o/SEP(/Xi). 


The first significant generalisation of this result is due to Rost (19761 who showed that the result 
generalised to transient Markov processes under certain conditions. The condition that the probability 
measure fii has finite second moment has only very recently been further relaxed to the more natural 


condition that the measure has a finite first moment. This was first achieved by Gassiat et al. (20141 


who have extended Root’s result to the case of one-dimensional (time-inhomogeneous) diffusions using 


PDE methods. The result was also obtained by Beiglbock et al. (2016) using methods from Optimal 
Transport theory. 


Remark 2.6. Loynes \1970 ) showed, as used above in Lemma 2-4. that in Theorem 2.5 the barrier can 
be taken to be regular and is then unique. 


We next recall the recent work of Cox and Wang (2013bI and Gassiat et al. (2014). Eor a function 
— u{t,x) S K, we denote by dtu the t—derivative, Du,D^u the first and second 


u : {t,x) G K+ X 

spacial derivatives, i.e. with respect to the x-variable, and we introduce the (heat) second order operator 

1 


£u := —dtU + ^t]^D^u. 


(2.9) 


Consider the variational inequality or obstacle problem: 

min { — , u — } = 0 and u(0, •) = C/^“. (2-10) 

Then, based on the existence result of Root (|1969[), Cox and Wang| (2013b I proved the following result. 


Theorem 2.7 (Theorem 4.2, Cox and Wang (2013b I; Theorem 2, Gassiat et al. (20141). Let /Xi = (/ig, fxi) 


be centred probability measures on M in convex order. Then, there is a unique solution of (2.10) which 


extends continuously to [0, oo] x [— 00 , 00 ], and the Root solution of the SEP(/Xi) is induced by the regular 
barrier 

TZ* = { (t, x) G [0, 00 ] X [— 00 , 00 ] : u^(t, x) = (a;)}. 

Moreover, we have the representation u^{t,x) = —~ a^|, for allt>0,xG K. 


In Cox and Wang (2013b), the solution to the variational inequality was determined as a solution in 


an appropriate Sobolev space, while Gassiat et al. (2014) show that the solution can be understood in 
the viscosity sense. 


2.3 Optimal stopping characterisation 

The objective of this paper is to provide a probabilistic version of the last result, and its generalisation 
to the multiple marginal problem. Our starting point is the classical probabilistic representation of the 


solution to (2.10) as an optimal stopping problem. Define now 


i\t,x) := sup Ji,(r) with ji,(r) := E"[C/^‘>(W) + - 17'^«)(W)l{r<i}], (2-11) 
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where T* is the collection of all (J^t)-stopping times t < t. Then, using classical results, see e.g. 


Bensoussan and Lions (1982), when properly understood, Ui in (2.11) is a solution to (2.101. Uniqueness 


in an appropriate sense, of solutions to (2.10), then allows to deduce that the characterisation of the Root 


barrier given in Theorem 2.7 corresponds to the stopping region of the optimal stopping problem (2.11) 


TZ^ := {{t,x) G [0, oo] X [— 00 , 00 ] : u^{t,x) = (2-12) 

The probabilistic approach we develop in this paper provides a self-contained construction of the Root 


solution, and does not rely on the existence result of Root (1969) or PDE results. Indeed, these follow 


from the following direct characterisation which is a special case of Theorem 3.1 below. 

Theorem 2.8. Let Hi = (/io,/ii) he centred probability measures onX in convex order. Then, Ti} defined 


by (2.11)-(2.12) is the regular barrier inducing the Root solution of the SEP(/Xi). Moreover, 
u^{t,x) = — 1 —a;|, for all t>0, x e K. 


3 Multiple Marginal Root Solution of the SEP: main results 

3.1 Iterated optimal stopping and mnltiple marginal barriers 

In order to extend the Root solution to the multiple marginals SEP(/x„), we now introduce the following 
natural generalisation of the previous optimal stopping problem. Denote 

5U^{x) ■.= U^'‘{x)— U^'‘~^{x), and u^{t,x) := U^°{x), t S [0, 00 ], a; G X. 

The main ingredient for our construction is the following iterated sequence of optimal stopping problems: 

u^{t,x) := sup where :=W ft — t,Yt) + 5U^ {YT)'^{T<t} ) l<k<n. (3.1) 


The stopping regions corresponding to the above sequence of optimal stopping problems are given by: 

:= {^(t,x) G S : 5u^{t,x) = 5U^(x)'f with Sv!^ := ,k = 1,... ,n, (3-2) 

and the optimal stopping time which solves (113 is the hrst entry to 77.^ by the time space process starting 
in [t, x) and running backwards in time: T*{k) := inf{s > 0 : {t — s, Fs) G TZ^} A t. 

Our main result shows that the same barriers used to stop the process running forward in time: 

cro = 0, ak ■■= cFTik{ak-i) = ini{t> ak-i ■■ {t,Xt) GTZ'"}, k = I,... ,n, (3.3) 


give the multiple marginals Root solution of SEP(/Lt„). It is important to note that the barriers in (3.2) 
are not necessarily nested - both TZ'^ and TZ^~^ may contain points which are not in the other barrier. 
An example of a possible sequence of stopping times is depicted in Figure [T] Since the barriers are not 
necessarily nested, in general ak will not be equal to the first entry time to the barrier, only the first 
entry time after (Xk-i- It may also be the case that ak-i = Uk- Both cases are shown in Figure [T] 

Finally, it will be useful to introduce the (time-space) measures on S defined for all Borel subsets A 
of S by: 

e[A]:=V>^°[{ak,X„,)GA], k = 0,...,n. 

We are now ready to state our main result, which includes Theorem |2.8| as a special case. 

Theorem 3.1. Let fin be a vector of centred probability measures on T in convex order. Then TZ^ is a 
-regular harrier for all k = 1,... ,n, and (cti, 1725 • ■ •, ct„) solves SEP(/x„). Moreover, we have 


u^{t,x) = —¥.^°\XtAak ~ x\, for all t>0, xGT, k = l,...,n. 

Our proof will proceed by induction. Its main ingredients will be summarised in Section]^ 


(3.4) 
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Figure 1: A realisation of a Root-type solution to the multiple marginal problem. Here we depict three 
barriers which are not ordered (in the sense that TZ^ A TZ^ D TZ^). As a result, the given realisation can 
enter the second and third barriers before the first stopping time. Note also that since the first stopping 
time, tTi, happens at a point which is also inside the second barrier, we have here cti = cr 2 . 


3.2 Optimality 

In this section, we show optimality of the constructed n-fold Root solution of the multiple marginal 
Skorokhod embedding problem. We recall the main ingredients of our embedding defined in (3.1|-(3.3|. 


_ _ __ 

We also denote t := Define the set of all solutions to SEP(/x„) in (2.7): 

Tipn) ■= {p = (pi,... ,/9„) e T” : Pi < ... < Pn, and Ap, ~/Xi, i = 1,... ,n}. 


For a given function / : 


we consider the optimal n-fold embedding problem: 

rPri 


inf 

P6T(/in) 




‘-^0 


(3.5) 


Theorem 3.2. Let be a vector of centred probability measures on X in convex order and f a non¬ 
negative non-decreasing function. Then the n-tuple a — (cti, ... ,crn) in (3.3) is a solution of (3.5); 

rPr^ n 


a S T{Hn) and 


f{t)dt 


‘-J0 


< E'^o 


f{t)dt for all peTiUn)- 




The above remains true for any stopping times pi,..., p„ which embed /x since if p is not uniformly 


integrable then it is not minimal, see (Obloj 2004, Section 8), and we can find smaller stopping times 
p € T(/x„) for which the above bound is already satisfied. 


Similar to many proofs of optimality of particular solutions to SEP, see e.g. Hobson (1998); Cox et al. 


(2008); Henry-Labordere et al. (2016), at the heart of our argument lies identification of a suitable path- 


wise inequality. Interpreting (3.5) as an iterated Martingale Optimal Transport problem, the pathwise 
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inequality amounts to an explicit identification of the dual optimiser in the natural Kantorovich-type 


duality. Our inequality is inspired by the one developed by Cox and Wang (2013b). 

For all {t, x) G M+ x X and k = n,... ,0, we introduce the functions 

iPn+lit,x) := fit), ‘Pkit,x) := 

rx nx ny 

(fkix):= (pkiO,y)viy)~'^dy, ipix) := 2 / r]iz)~^ dz. 

Jo Jo Jo 

Our main result below involves the following functions: 

hkit,x):= / (pkis,x)ds-2 cj)kiy)dy, and Xkix) := {hk+i - hk){tkix),x), {t,x)eR+xX. (3.6) 
Jo Jo 

Lemma 3.3. Let f be a non-negative non-decreasing function. Then for all {si^Xi)Q<i<n C xX, with 
0 = 5o < Si < • • • < Sn, we have: 

/ fit)dt > '^X^{xi) + hi{so,xo)+'^[hi{si,Xi) - hi{si-i,Xi-i)] -'tpixn)fi0), (3.7) 
do i=l i=l 

and equality holds if (si, Xi) G TV for i = 1,... ,n. 


The proof of the above inequality is entirely elementary, even if not immediate, and is reported in 
Appendix]^ The optimality in Theorem |3.2| then essentially follows by evaluating the above on stopped 
paths ipi, Xp.) and taking expectations. Technicalities in the proof are mainly related to checking suitable 
integrability of various terms and the proof is also reported in Appendix 


Finally, we note that the above pathwise inequality could be evaluated on paths of arbitrary martingale 
and, after taking expectations, would lead to a martingale inequality. The inequality would be sharp in the 


sense that we have equality for X stopped at a in 

is linked to the so-called Burkholder method, see 

3.3 

e.g. 

). This methc 

Burkholder ( 

)d of 

1991 

arriving at martingale inequalities 
), and has been recently exploited 

in number of works, see e.g. 

Acciaio et al. 

(2013) 

Beiglbock and Nutz 

(2014 

); Obloj et al. 

(2015 

1 . 


4 The inductive step 

In this section we outline the main ideas behind the proof of Theorem |3.1[ The proof proceeds by 
induction. At the end of each step in the induction, we will determine a stopping time tr^, and the 
time-space distribution which corresponds to the distribution of the stopped process ia^,X„i;) under 
the starting measure yo- This measure will be the key part of the subsequent definitions. Given this 
stopping time, and a new law /3, we proceed to determine a new stopping time tr^^, and the corresponding 
time-space distribution This stopping time will embed the law /3. This inductive step is summarised 
in Theorem 14.II below. 

This stopping time is constructed as the solution of an optimal stopping problem , introduced 
below, with obstacle function appropriately defined by combining the potential function of the stopped 
process X p^^e, and the difference of potentials between the starting distribution - the spatial marginal 
of ^ denoted - and the target distribution /3. We will also show that the function is equal to the 
potential function , allowing us to iterate the procedure. 

We now introduce the precise definitions. The measure fiQ will be a fixed integrable measure through¬ 
out, and so we will typically not emphasise the dependence of many terms on this measure. 

Let ^ be the —time-space distribution of (cr^, X^s ) for some UI stopping time G T. The stopped 
potential is defined as the —potential of X^p^^s: 

u«(f,a;) :=-a:|], t > 0, xGl. (4.1) 
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Motivated by the iterative optimal stopping problems (3.1), we also introduce, for any probability 
measure /3 on I, the difference of potentials 

:= where a^(A) := ^([0, oo) x A), A € B(T), 

and ^cx /3 is equivalent to < 0. Moreover, since cr^ is UI, we have 


Mo ^cx Qf^, u^(0,.) = C/^“, and v^(t,.) \ v^(oo,.) := U°‘^ pointwise as t oo. 


(4.2) 


The optimal stopping problem which will serve for our induction argument is: 

u^(t,x) := sup — T, Tr) + t>0,x€i. (4.3) 

tGT* 

We also introduce the corresponding stopping region 

TZ^ := {(t,x) : u^{t,x) = v^{t,x) + w^{x)} , (4.4) 

and we set 

:= inf{t > : {t,Xt) G TZ^}, and := P« S y4] for all A G B{S). (4.5) 

Theorem 4.1. Let G T with corresponding time-space distribution and f3 an integrable measure 
such that l3 ^cx C(^ ■ Then is a UI stopping time embedding [3 and . Moreover, TZ^ is a 

-regular barrier. 

We now show that Theorem 13.11 follows from Theorem 14.11 


Proof of Theorem \3.1\ Consider the first marginal. Let ^ = Jo C) Mo so that = 0, = mo, and let 

13 = Ml- Then v^{t,x) = U^°{x) and u^,TZ^ in (4.3|-(4.4| are equal to, respectively, u^,TZ^ in ( |3.1[ )-( [3)^ . 

that the stopping time cti = induced by TZ^ = TZ^ is a UI stopping time 


4.1 


It follows from Theorem 

solving SEP(mi) and , as required. We next iterate the arguments. Given the UI stopping 

time CTfe from the A:**' step with its space-time measure f we know that so that, with /? = Mfe-i-i, 

we have and TZ^ = TZ^^^. Applying Theorem 


4.1 


as required. The proof finishes after n iterations. 


we get that (Tk+i embeds Mfc+i, is UI and 

□ 


The rest of this paper is dedicated to the proof of Theorem |4.1| The following result isolates the main 
steps needed for this. 

Lemma 4.2. Let G T with corresponding time-space distribution and Pcx f3. Assume further 
that u^(t,.) —> , pointwise as t oo, and . Then, is a UI stopping time embedding /3. 

Proof. From the assumptions and the definition of we obtain 

—U^{x) = — lim {t,x) = lim E'^® HAI — xll > E'^® HA .a — ill = —17“^ (i), 

where the inequality follows from Fatou’s Lemma. This in particular implies that is an integrable 
probability measure on I, U°‘ {x) > —oo for all x G I, and U^ (x) — |a; — to“ | —0 as x —)■ dl, where 
:= / xa^^ (dx). Since also (x) — |x — \ —> 0 as x —>■ dX, we deduce from the above inequality 

UP < that , and therefore |C/“^ (x) — t/^(x)| —t 0 as x —t dX. Then for x,y GX, it 

follows from the dominated convergence theorem that 

v^\t,x) - v^\t,y) 

= - 2/1 - - ^ 1 ] 

= E'^® -y\- - x|] 

f/3 ,/3 

= 17“' (x)-[7“' (y). 


U^{x) — U^{y) = lim 
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In particular, Up{x) = 11°" {x) + c for some c e K, for all x G I, and by the above, sending x —>■ dX, 

we see that c = 0. We conclude that = (3, i.e. ~ /3, which is the required embedding property. 

Moreover, it follows from the Tanaka formula together with the monotone convergence theorem that 

C/^(a;) = U°‘^\x) = -xl] = C/^«(a;)for all xGl. 

The uniform integrability of the stopping time now follows from (Elworthy et al. 


1999 


Corollary 3.4). 

□ 


The pointwise convergence of u^{t,.) towards , as t —)■ oo will be stated in Lemma 5.5||(iii) 


the equality is more involved and will be shown through a series of results, see Lemma 


1 5.5||(iii^ 

while 

Lemma 

7.3 



Remark 4.3. We have if and only if {v^— u^)(t,x) for all t > 0,x G X. Indeed, 

by the Tanaka formula, 


’/\t,x) = Uf^°ix)-Ef^° 




= v^{t, x) — E^° 


T X T X 


Recalling that, under P^, a-jip = inf{t > : {t,Xt) G TZ^}, and (under = inf{t > : 

{t,Xt) G 7Z^}. Recall that, under P^, the local time is set to Lf = 0 for t < T^, by convention. Then 


from the strong Markov property, we have E^” 
and therefore: 


T X T X 

tAaS'^ 






= E« 


L 


tA(T. 




L 




(4.6) 


{t,x) = v^{t,x) —E^ 

justifying the claimed equivalence. 

Remark 4.4. Observe that the regularity of the barrier can now be seen as an easy consequence of 
Lemma f.2 Suppose (in the setting of Theorem f.l), we have = v^^ and u^{t,.) —>■ pointwise as 

T X 


t —> oo. From (4.6), \A.2\ and applying monotone convergence to E^ 

Ef 




= U°‘\x)-U^{x) = -w^{x). 


as t ^ oo, we deduce that 


Now suppose that {t,x) ^ TZ^. Then E^ 


E« 


^Mcr. 




, by (14.61) . In view of Remark 


L 




= —w^{x) > {v^ — u^){t,x) = {v^ — v^^){t,x) = 


2.3: this shows thatlZ^ is (^—regular. 


5 Stopped potential and the optimal stopping problem 

5.1 Properties of the stopped potential function 

The following lemma provides some direct properties of the stopped potential. Recall the definition 

m^t) ■= l^tl- 

Lemma 5.1. Let G 'T with corresponding time-space distribution (. Then, v^ is concave and 1- 
Lipschitz-continuous in x, and non-increasing, and v^{t,x) is (uniformly in x) ^-Holder continuous on 
[0,T] for all T > 0. In addition 

0 < U^°{x)-v^{t,x) = E'"" - E« [LJ^] < y2^TO^o(t)e‘^’>‘, 

and the following identity holds in the distribution sense: 

(Cv^){t,dx) = — f ri{xY ({ds,dx)] t>0, xGX, 

Jo 
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by which we mean that, for any stopping time a < t, we have 

[v^(t - a, y^)] - v^{t, x) = -E“ f T]{Ysf ds f Sy, (y) f.{dr, dy) 

Uo Jo 

n qcr{t-s,y)r]{yf f{dr,dy)ds 
Jo 


(5.1) 


where qa is the space-time density of the process Yg (started at t and running backwards in time) up to 
the stopping time a. 


Proof. The definition of v^{t,x) in (4.1) immediately shows that is concave, 1—Lipschitz in x, and 
non-increasing in t. As in Remark |4.3| above, using Tanaka’s formula and the strong Markov property we 
obtain 


v^{t,x) = -E'^o[L^] +E^«[(L“ - 

= U^^»{x)-Ef^°[Lf]+E^[Lf] 

= U^^o{x) - E>^o[Lf] + [ E^ [Lf_g] ads,dy). 

J[0,t]xX 


(5.2) 


We now consider continuity properties of E^ [Lf]. First observe that, by the martingale property of 
Xt, we have 


E*' 


(Xt - xY 


= E^ 


{Xt - yf Y{x- yf. 


Using the fact that ri{xY < C'? 7 (l + \xY) and the martingale property of X, we deduce 


E^ 


{Xt - yY 


< E^^ 


r]{XsY ds 


L^O J 

ly \ [ (i + |x«|2) ds 
Jo 


< CrjEy 


<Cr,it + 2Ey 


r rt r 


(Xs-y) 


/o 


ds 


< 2Cr, t{l + y") + E^^ 


J {Xs - yf ds ^ 


where the first inequality follows via localisation and limiting argument using Fatou’s lemma and mono¬ 
tone convergence. It now follows by Gronwall’s lemma that 




{Xt-yY <2Cr,{l + y^)te^^Y 


from which we deduce that 


E^ [Lf] = E^ |At -x\-\x-y\< ^Ev [(W - xf\ - \x - y\ < (1 + lyDe^”*. (5.3) 

Writing E^“ [Lf] — E^o [Lf] = E'^o [E^* t < t' <T, we see that 

E^° [Lf] - E'^« [Lf] < ^2Cr,{t'-t) (1 + m^„(t))e^''(‘'-‘) < ^2C^{t' -t) (1 + my°{T))e^’’d'-t) 


and we deduce that v^{x,t) is ^-Holder continuous on [0,T]. Equation (5.3) also provides the inequality 

vHt,x) > U^^°{x)-E>^° [Lf] > U>^°{x) - y^(l + m^„(t))e‘^’>‘. 

It remains to compute Cv^. First, since is non-increasing in t and concave in x, the partial 
derivatives dtv^ and D^v are well-defined as distributions on T, so Cv^ makes sense in terms of measures. 
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We first consider the case where rj is suitably differentiable (say smooth). Note that by a monotone 
convergence argument, we can restrict to the case where Y remains in a compact subinterval of 1° up 
to a, and hence is bounded. Let p{t,x,y) be the transition density for the diffusion and recall that 
[Lf] = ri{x)‘^ J* p{r,y,x)dr. It follows that for an arbitrary starting measure we have E^' [L^] = 
I Hdy)r]{x)^ IoP{r,y , x)dr, and we directly compute (using Kolmogorov’s Forward Equation, which holds 
due to the smoothness assumption on 77 ) that 


CE'^m] =Jv{dy)(^-rj{xfp{t,y,x) + r]{x)^J -D"^ {p{xfp{r,y,x)) dr'^ 

= jvidy)vixf(^-pit,y,x)+dtp{r,y,x)drj 

= -Vixf J v{dy)p{0, y, x) = -r]{xfv{dx) = ]^p{xf D'^U''{dx). 

Suppose in addition that ^ has a smooth density with respect to Lebesgue measure (which we also denote 
by C)- We then compute from (5.2) and the equation above that 

Cv^{t,dx) = c[ fE^’y[L^]as,y)dsdy = cf f Ey[L^_,]as,y) ds dy 
Jo Jx Jo Jx 

— ~ / v{x)^d^y'^{dx)^{s,y) ds dy = — r]{x)^^{s,x) ds dx. 

Jo Jt Jo 

Applying Ito’s lemma, we see that 

E’’’ [u^(t — cr, Yct)] = x) — E’’’ 


■niYs) i{r,Ys) dr ds 


/o ^0 


(5.4) 


= v^{t,x)- / / qa{t- S,y)r]{yf / ^{dr,dy)ds. 

Jo Jl Jo 

We now argue that our results hold for an arbitrary, locally Lipschitz function rj. Keeping ^ fixed as 
above, with a smooth density, let ? 7 „ be a sequence of Lipschitz functions obtained from p by mollification. 
Note that since we are on a compact interval, p and hence pn are all bounded and from the mollification, 
we may assume that there exists K such that p, pn are all AT-Lipschitz; moreover ^ is bounded on the 
corresponding compact time-space set. 

Write K" for the solution to the SDE dY^ = p^iY^) dWt, and note in particular, by standard results 
for SDEs (e.g. (Protter 2005 Theorem V.4.15)) that sup^g[o_(] |17* ——>■ 0 almost surely (possibly after 
restricting to a subsequence), and in as n —>■ 00 . Hence, by bounded convergence, we get convergence 
of the corresponding expectations on the right-hand side of (5.4|, as n —>■ 00 . In addition, writing for 


the functions corresponding to the diffusions K", we see from the first half of the proof that the functions 
are 1-Lipschitz in x, and uniformly Holder continuous in t, for some common Holder coefficient. 
It follows from the Arzela-Ascoli theorem that converge uniformly (possibly down a subsequence) to 


v^. We deduce that (5.1) holds for general p and smooth 


Finally, approximating the measure ^ by smooth measures through a mollification argument, and 


observing that the local times for the diffusion are jointly continuous in x and t (by ( 1 . 1 ) and the 


discussion proceeding this equation) we conclude that we can pass to the limit on the right-hand side 


of (5.2), and hence on the left-hand side of (5.1). On the other hand, when q„ is continuous, we can 


also pass to the limit on the right-hand side of (5.1). Moreover we can approximate cr by a sequence of 


stopping times cr" \ ct such that go-" has a continuous density, and this gives us the required result after 
a monotone convergence argument. □ 


For the next statement, we introduce the processes 

V* := {V* := v^{t- s,Ys),s G [0,t]}, t G [0,oo], 


(5.5) 
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where V°° is defined through v^{oo,x) = U°‘ (x) as in (4.2), i.e. = U°‘ (Ys). 


Lemma 5.2. Let G T~ with corresponding time-space distribution Then the processes V*' and 
yt — yt are -supermartingales for all t <t' < oo, and x GT. 


Proof. In this proof we will want to take expectations with respect to both the X and Y processes at the 
same time; we will assume that these are defined on a product space, where the processes are independent. 
Then we will denote expectation with respect to the X process alone by E^[A], etc, and the filtrations 
generated by the respective processes by and Pj. 

We first prove the supermartingale property for the process V*. The case t = oo is an immediate 
consequence of the Jensen inequality. Next, fix t S [0, oo), and recall that v^{t,x) = —— x\ for 
t > 0, X G T. Then we need to show, for 0 < m < s. 


-E^“ [Eff - Yl] \P^] < - Y 


Using Hunt’s switching identity we have 


Eyy\x-Y,_u\=^x\Xs-u-y\. 


Using the Strong Markov property, and y,E to denote independent copies of Y etc., we deduce 


-E^« [E«> - Yl] \Pl] = -E);? 


E 


X{t — s)/\C!i bfi —I 


= -E);? 


gYt-s)A„e 


= -e'^pHy 


X(^S — u) Pu 

- yJI 


X LI^(t-s)AtT« + (s-u) 

<-E^‘>[|Y(,_„)^,e-Yx|] 

where, in the final line, we used Jensen’s inequality and the fact that {t — s) + {s — u) > {t — u)Aa^. 

Now suppose t' > t, and consider Vf — Yf for 0 < s < t < t'. A similar calculation to that above 
shows that for u < s. 


Ep> 


v: 


' — E^ [| Y| I + —u) ^|] 

= E|^° — Yu\ — \X(^t'-u)Aa- ~ Y„|] , 


where a := + {s — u). Note that for any r' > r, the process \XrAu — y\ — \Xr'Au — y\ is a supermartingale 

for M > 0. It follows that, since < a, 




v: - Vf\p^\ = e:^« - y„| - - Y|], 

— [|^(t-'u)A(T^ ~Pu\~ \X(^ti_u)/\a( ~ ^ |] 

= yt' _ yt_ 


□ 


5.2 The optimal stopping problem 

In this section we derive some useful properties of the function u^{t,x). We first state some standard 
facts from the theory of optimal stopping. Introduce 

P := inf{s > 0 : (t — s, Yi) G A t, for all t > 0. (5.6) 
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Proposition 5.3. Let G T with corresponding time-space distribution and ^cx P- Then, for all 
(t,x) G S, G T* is an optimal stopping rule for the problem in ( |4.3| ); 

u'^{t,x) =E^ [v^{t-T\Yrt)-Gw'^{Yrt)l{rt<t}] , (5.7) 

and the process (u^{t — s, F^)) is a -martingale for s G [0, r‘] and a -supermartingale for s G [0, t\. 

Proof. Recall that under P*’® the diffusion Yr, r > t departs from x at time t, and when t = 0, we write 
p0’“ _ pa:^ Then we have for 0 < s < t: 


u^{t — s,x) = u*{s,x) := sup — r, Fr) + . (5.8) 

S<T<t 

Notice that u*^{s,x) is a classical optimal stopping problem with maturity t, and obstacle Zs '■= v^{t — 
s,Ys) + iy^(Rs)l{s<t}i s G [ 0 ,t], satisfying the condition of upper semicontinuity under expectation, 
i.e. limsup„_,,go E^[Ze^] < for any monotone sequence of stopping times On converging to 9. 

Under this condition, it is proved in |El Karoui| ( |19^ ) that the standard theory of optimal stopping holds 
true. In particular, the process {u^{t — s, Fs))^^^ satisfies the announced martingale and supermartingale 
properties, and an optimal stopping time for the problem u*{0,x) = u^{t,x) is 

t Ainf {s > 0 : m*(s,Fs) = v^{t- s, F^) +w^{Ys)}, 

which is exactly r*. □ 

Remark 5.4. Note that, taking t = t in (4.3), u^{t, x) > E^[U^° (F^)] = (x) +E“ [J {dy)Tf\ := 

U^{x). Suppose ([0,t] X T°) n 77.^ = 0 then, from (5.7), u^(t,x) = U^{x) > U^{x) for all x G M. IFe now 
consider the cases where I = M, I = (—oo, bx], bi < oo and I = [ax, bx] a finite interval separately. 

In the case where Z = K, we have E® [L^] —>■ oo as t ^ oo, for any x,y G I. As U*{x) —>■ —oo for all 
X as t ^ oo, it is impossible that U*{x) > U^{x) for all x gM. and all t>0. So there always exists x gX 
with tP {x) < oo and hence 77.^ 0 . 

Similarly consider the case where X = (—oo,5x]. From the properties of the diffusion, we know that 
Xt -G bx almost surely as t ^ oo. Moreover, since E^ [Xt] = x and — |x| > U^°[x) > — |x| — c, for 
some c G [0, oo), we must have U*{x) —)■ —bx + (x — bx) as t ^ oo for x G X. Since j3 is centred, 
|U^(x) + |x|| —>■ 0 as X —>■ — oo, and hence we cannot have U*{x) > U^{x) for all x G X° and all t > 0. 
Hence there always exists x gX° with 7^(x) < oo and hence TZ^ 0. 

Finally consider the case where X = {ax,bx\. Hence limt_,.oo Xt G {ax,bx}, and a similar argument 
to above gives U*{x) -G ax — jffix^ibx + ax) as t ^ oo, for x G X. This limit corresponds to U'^(x), 
where v is the centred measure supported on {ax,bx}, and it is easy to check that this potential is strictly 
smaller than the potential of any other centred measure supported on X, and so for any other measure, 
there always exists x gX° with iP{x) < oo and hence TZ^ 7 ^ 0. The case of the measure v is trivial, and 
we exclude this from subsequent arguments. 

Lemma 5.5. Let gT with corresponding time-space distribution and Fcx P. Then: 

(i) the function is 1-Lipschitz-continuous in x, non-increasing and is ^-Holder-continuous in 
t, and there is a constant C which is independent of P such that |u^(7,x) — u^{t',x)\ < C(1 + 

\P)V\*-i'\i 

(ii) is non-increasing in t; in particular, is non-increasing in t and concave in x; 

(iii) M^( 0 ,.) = 17^“, < v^, and u^{t,.) \ Lf^ pointwise as t 00 . 

Proof, (i) The 1-Lipschitz-continuity of u^{t,x) in x follows directly from the Lipschitz continuity of 
and in x. Then, the 7—Holder continuity in t follows by standard arguments using the dynamic 
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programming principle (for example, as a simple modification of the proof of Proposition 2.7 in Touzi 

dM^ ). 

(ii) Let t' > t, fix e > 0, and let r' G T*' be such that 

U^{t\x) - e < W[v^{t' -T',Yr')+wl^{Yr')l{ri<t'}\ = V*', + {Yri)l{r'<t'} 


Recall from Lemma 5.2 the supermartingale properties of the process V* introduced in ( |5.5[ ). Then 

+ E" [V,\,,] < V^' - Ro* + E" . 


E^ 


VI, 


< E"^ 


Vt\r' 


= E^ 


VLr' - VLr' 


In addition, since < 0, we have: 

E" K(n0l{r'<t'}] < E" K(n0l{r'<t}] = E" K(K-At)l{r'<t}] ■ 

Putting these together, we conclude that 

u^{t',x) - v^{t',x) - e < +w>^(Yr'At)i{T'<t}] < u^(t,x) - v^(t,x). 

By the arbitrariness of e > 0, this shows is non-increasing in t, and implies that inherits 

from the non-increase in t. By the supermartingale property of the process ~ s, Ts))ggjQ in 

Proposition 5.3 this in turns implies that is concave in x. 

(hi) By definition, M^(0,a;) = u^(0,a:) = U^°(x). Since v^(t,x) > C/“^(a;), we have u^{t,x) > v^(t,x) + 
w^{x) > U^{x). On the other hand, since w^{x) < 0, we have u^{t,x) < sup.,.<j E“ [u^(t — r,!(-)] < 
v^{t,x) by the supermartingale property of V*' established in the previous Lemma 


5.2 


In the rest of this proof, we show that u^{t,x) —>■ U^{x) as t —)■ oo for all x £1. We consider three 
cases: 

- Suppose {to,x) G TZ^ for some to > 0. Then, for any t > to, V = 0 and u^{t,x) = v^{t,x) + w^{x) 
which converges to U°‘^ {x) + w^{x) = U^{x), as t —)■ oo. 

- Suppose that {tn,Xn) G TZ^ for some sequence {tn,Xn)n>i with Xn —t x. Then it follows from the 
previous case that u^{t,Xn) —t U^{xn), and therefore u^{t,x) —>■ U^{x) by the Lipschitz-continuity of 

uP. 

- Otherwise, suppose that [0, oo] x {x — e,x + e) does not intersect TZ^ for some £ > 0. Let {ax,hx) '■= 
U(a, h) over alla<a; — e<a;-|-e<6 such that [0, oo] x (a, h) does not intersect TZ^ . By Remark 5.4 we 


may assume TZ^ is not empty and hence {ax, hx) ^'1.°. In the subsequent argument, we assume that ax 
is finite, the case where bx is finite follows by the same line of argument. The optimal stopping time r* 
in (5.6) satisfies r* > := inf{r > 0 : F; ^ {ax,bx)} and —>• P^-almost surely. If both ax 

and hx are finite, we use the inequality u^{t,x) > U^{x), together with Patou’s Lemma, Lemmas 5.1 and 
|5.2| and bounded convergence, to see that 


U^{x) < lim u^{t,x) = lim E’’’ \v^{t — V,Yxt) + {Yt*)\ 

< ;_im E" [v^{t-Ha^,K,YH^^^J] +E" K(bff„,..J] (5.9) 

^^hm = E" [U^{Yh^^,.J] < U^{x). 


i—>-oo 

< E^ 


Hence limt_,.oo u^{t,x) = U^{x), and is linear on {ax,bx)- 

For the general case where bx may be infinite, a more careful argument is needed. Since := {U^ — 
t7“^)(x) —)■ 0 as Jx] —>■ 0, it follows that 6 := max(—w^) < oo. Fix e > 0 and choose c sufficiently large that 
S/{c — ax) < £. Let He := inf{s > 0 : Ys > c} and note that H A He ^ Ha^,c = mf{t > 0 : Ft ^ {ax, c)} 
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as t —>■ 00 . Then by the martingale property of on t < t‘, and the fact that we have 

u^{t,x) = [u^{t-T* A He, Yrt^nJ] 

< E^ + w^){t - r* A He, Yrt^nJ + - r‘ A He, Yrt^nj] 

<W [v^{t - T* A He,Yrt/,Hj + W^{Yrt/,Hj'i-{T*AH„<t}] + (5P“ [t* > He], 

where we wrote w^{t, x) = w^{x). Taking limits as t —> oo, and using Fatou as above, it follows from the 
definition of c that: 

U^{x) < lim u^(<,a;) < E"^ ri7^(YH'^ c)]+£ = ~ — —U^{c) + — — ^U^{ax) + e. (5.10) 

*->■00 “o C—Qx C—Ux 

Taking e \ 0 and using concavity of we get that limt_>oo u^{t, x) = U^{x), and is linear on {ux, c). 
Letting c —>■ oo we conclude that is linear on {ax, oo). □ 


5.3 Existence and basic properties of the barrier 

We denote the barrier function corresponding to the regular barrier TZ^ defined in (4.4) with := t-jip. 


It will be used on many occasions in our proofs. Recall from (2.3) the definition of the support of a 


measure in terms of the measure In what follows, we write for the bounds of the support 

of P in terms of the measure a^. 

Corollary 5.6. Let € T with corresponding time-space distribution and ^cx P- Then, the set 
Tl^ is a (closed) barrier, and moreover 

(i) ([0,c3o] X {£^,rPY) C nY 

(ii) TZ^ D ([0, oo] X (a, b)) =% if and only if /3[(a, 6)] = 0 and < 0 on {a, b); 

(iii) t^{x) =0 if and only if w^{x) = 0. 


Proof. For {t,x) S TZ^, we have u^{t,x) = v^{t,x) -\-w^{x) and it is then immediate from |(iii)| and |(ii)| of 
that u^{t',x) = v^{t',x) + w^{x) and so {f ,x) S TZ^, for all t' > t. By the continuity of 


5.5 


Lemma 

and u^, established in Lemmas 5.1 and|5.5[ we conclude that TZ^ is a closed barrier. 


(i) For X {i^, r^), we have C/“*(x) = U^{x) and hence w^{x) = 0. It follows from Lemma [s^l (iii) 
u^{t,x) = v^{t,x) and hence {t,x) G TZ^ for alH > 0 so that [0,oo] x {l^,r^Y C TZ^■ 

(ii) In the proof of Lemma 


that 


5.5 


(iii), it was shown that the condition TZ^ n ([0, oo] x (a, b)) = 0 implies that 


is linear on (a, 6), i.e. /3[(a, 6)] = 0, see (5.10). Moreover, the last argument in (i) above also implies 
that w^{x) < 0 for all x G (a, b) whenever TZ^ n ([0, oo] x (o, b)) = 0. This provides the implication 
Suppose now that j3[{a, 6)] = 0 and < 0 on (a, b). For fixed x G (a, b), we have: 

U^{t, x) > E^ [v^{t - Ha,b A t, YH„^,,At) + W^(yHa,6At)l{ff„,6<t}] 

> E^ [vYt - Ha,b A t, Yf/„_tAt) + w^(yf/^_,At)] 

> v^{t,x) — U°‘^ {x) + {x) = {t, x) -\- {x). 

Here we have used the strict inequality w^{y) < 0 for all y G (a, b) to get the second line. To get the hnal 
line, we use Lemma 


5.2 


to deduce that Lv^{t,dx) = —ri{xYjQ^{ds,dx) > —r]{xYct^{dx) = CU°' (dx), 
and hence that v^{t — s, Ys) + w^fYs) is a submartingale up to Ha^b A t, given that Ud{x) is linear on 
{a,b). 

This shows that ud{t, x) > v^{t, x) + wd{x), and hence {t, x) ^ TZ^ , for all t > 0, and x G (a, b). 

(iii) If wd{x) = 0 then ud{t, x) = v^{t, x) for all t, by (iii) of Lemma 5.5 and so {t, x) G TZ^ for all t > 0. 


Recalling that r^(0,a:) = M^(0,a;) = U^°{x), we conclude that (0,a;) G TZ^ only if wd{x) = 0. 


□ 
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Remark 5.7 (On having rays for arbitrary large |x|). We can now deduce from the proof of the 
convergence \U^ as t z' oo in Le? 7 t? 7 ta| 5 . 5 ||(iii)[ that for any iV > 0 there exist x < {—N) V ax < 


N f\bx < y such that z {x) < oo and z (y) < oo. In the proof, we show that for any point x such that 
t^{x) = 00 either there exists points a < x < b such that t^{a),t^{b) < oo or there exists an a less 
than X such that for any c large enough is linear on (a,c). Letting c —^ oo, and using the fact that 
U^{c) + |c| —)■ 0, we conclude that U^(y) = —\y\ for all y > a. Then U^{y) < U°‘^ {y) < U^°{y) < —\y\ = 
U^{y) implies U^{y) = U°‘^ {y). In particular, w^{x) = 0, and by Corollary 
assumption that x is not in the barrier. 


5.6 we contradict the initial 


Remark 5.8 (On the structure of the stopping region). Let cfi, jS he integrable measures in convex order. 
It follows from Corollary \5.(\ that the harrier can he divided into at most countably many (possibly infinite) 
non-overlapping open intervals Ji, J 2 , J 3 ,... such that Jk = {ok, bk), for Ok < bk, on which tf {x) > 0 for 
all X € (ok, bk) and ((IJ^i Jk)^ ^ [Oj ^ 

Observing that in both the embedding, and the optimal stopping perspectives, the process started from 
X & Jk never exits each interval Jk, it is sufficient to consider each interval separately, noting that in 

Q 

such a case, u^{t,x) = v^{t,x) for all t > 0 , and all x € (U^i J^k) ■ In the subsequent argument, we 
will assume that we are on a single such interval Jk, which may then be finite, semi-infinite, or equal to 
1°. In addition, if the measures , /? are in convex order, then their restrictions to each Jk are also in 
convex order. 


Remark 5.9 (On for atomic measures). Let he integrable measures in convex order. Bearing 


in mind Remark 5.8 we suppose that j3 is a probability measure on T such that for some integer n' > 1, 

/ 

and some ordered scalars Xi < ... < Xn', we have = 1 and /3[{xi}] > 0 for all i = 1 ,... ,n'. 

From the representation of the optimal stopping time r*, see Proposition 5.3 above, and the form of the 
set TZ^ implied by Corollary\5.(^ it follows that 


u^{t,x) = sup ['u^(t - r,lV) + w'^(Ft)l{r<i}] , 


(5.11) 


where T{xi,..., Xn>) is the set of stopping times r such that r < and Yr G {xi,... xw} a.s. 


6 Locally finitely supported measures 

A probability measure (3 is said to be a^—locally finitely supported if its support intersects any compact 
subset of supp(a^, /3) = {x : 1/“^ (x) > C/^(x)} at a finite number of points. The measure /3 is finitely 
supported if its support intersects supp(a^, /3) at a finite number of points. Throughout, will be fixed, 
so we will typically only refer to (locally) finitely supported measures. Observe that an integrable, centred 
measure (3 can only be finitely supported if and r^ are both finite — indeed, in this case a locally 
finitely supported measure is finitely supported if and only if r^ and are both finite. 


6.1 Preparation 


We start with two preliminary results which play crucial roles in the next section where we establish 
the main result for finitely supported measures. The first result is the key behind the time-reversal 
methodology which underpins the main results, see Section [3.1[ Here, we give a natural proof in the case 
where X = B is a Brownian motion, when the proof has a simple intuitior0 In Appendix we give a 

^Given its importance, we have discussed this result with many colleagues. Our first proof used an explicit formula for 
the density pc in PJ [S 3 S dy,s < So,c] = Pc{s,x,y)dy, see Proposition 2.8.10 p.98 in Karatzas and Shreve | jl991 1. The 
current proof uses a clever coupling trick devised by Tigran Atoyan. 
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PDE proof which works in the more general diffusion setting. 

To understand the importance of the result, it is helpful to think of the local time of X and of Y on 
the two sides of the announced equality. This result is then used to obtain the key equality in a 

“box” setting where the barrier is locally composed of two rays. The case of finitely supported measures 
is then obtained with an inductive argument in Section |6.2[ 

Lemma 6.1. Let L be the local time of a Brownian motion B. For any a < x < y < b and t > 0 we 


have J = E" J . 



Figure 2: A depiction of the Brownian motions B^^'^ and B^"^^ constructed in the proof of Lemma 6.1 


Observe that the blue and green sections in each process are mirror images, up to translation, while the 
magenta sections are equal, up to translation. 


Proof. Without loss of generality we suppose b — y > x — a and introduce two additional points c = 
X — (b — y) and d = y+ (x — a) so that c<a<x<y<d<b with b — d = a — c. Note that by translation 
invariance and symmetry of Brownian motion we have 


Using this in the desired equality, and subtracting E^ , we see that it suffices to show that 




tAHa 




tAHc 


Finally, by shift invariance, we may suppose without loss of generality that x = 0. Consider three 
independent Brownian motions B'^'^\ B^'^\ B^^'> starting from 0 and denote the hitting times for 
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Further, let = inf{t > Ha^'^ : = 0}. Define two new processes 


:= B 


(3) 


+ B 


(4) 


+ B 


(5) 


tAp(3) (t-tAp(3))Aff<‘‘> t-tA(p(3)+ff^'‘>) 


:= B 


(4) 

tAH, 


( 4 ) 


- S 


(3) 


B 


(5) 


( 6 . 1 ) 


(t-tAff<'‘')Ap(3) t-tA(p(3)+ff('‘’) 

and observe these are standard Brownian motions. This construction is depicted in Figure We denote 
L^’b) the local time of at level y. 

Recall that c < a < d < b and consider ~ quantity to be non-zero the 

following have to happen prior to t: first B^^'^ has to hit a without reaching b, then it has to come back 
to a; = 0 and continue to y without ever reaching c. This happens at time and from then 

onwards the local time is counted before time t A and we see that it simply corresponds to 

2 ^ 0 ,(5)^ With a similar reasoning for we see that our construction gives us the desired coupling: 


ry.(l) _ ry.(l) _ r 0 .( 5 ) 


— _ rV’C^) 

c — y,b — y c,o c,d 


and taking expectations gives the required result. 


□ 


We now prove an important consequence of the above result, which will form the basis of an induction 
argument. 

Lemma 6.2. Let cr^ G T with corresponding time-space distribution and ^cx /?■ Let a < b and 
to > 0 be such that [tojOo] x {a,b} C TZ^, (0, oo) x (a, 6) DlZ^ = 0, and — u^){to,-) = 0 on [a, &]. 
Then = 0 on [tQ, oo) x [a, b]. 


Proof. In view of Remark 4.3 and the continuity of — u^, it is sufficient to show that 


V^(t, x) — u^{t, x) U^{to, x) — V^fto, x) = 


^tAo-^,3 


- 


L 




for t>to, X € (a, b). (6.2) 


We fix a; G (o, b). Since [to, oo] x {a, 6} C TZ^, (0, oo) x (a, b) n TZ^ = 0, we have the decomposition 


E^ 


■^tAa. 




-E« 


^toAcr.jjP 


= E^ 


= E^ 


{Lt/\G.I^I3 ^toAo-.^p ) l{Tj<to} 

+ {LAa.^p - ^%At)'^{to<T^<t,XT^(^(a,b)} 

{LtA<T.^p ~ '^toAcr.^p ) l{T{<to<o-.^p } 

+ {LAn^^b ~ '^T5At)l{to<r£<t,JfTjG(a,b)} 


/ £(*0,2/) 

TX 

^tAHa,b 

m{dy) +[ [ 

TX 

^tAHa,b 

/ (a,b) 


J [to ,t] J(a,b) 

L ’ J 


^{ds,dy),{6.3) 


where we introduced the measure rn{dy) := [Xtg € dy,T^ < to < cr-jifi], and used the fact that, condi¬ 
tional on starting in {tg} x (a, b), the stopping times a-ji^ and Hap are equal (and starting on {to} x (a, b)^, 
we never hit x before Observe that for y € (a, b), we have 


m{dy) -f ^{dy; s > to) = P^ [Xtg G dy, < to < -b P^ [Xt^ G dy, > to] 


= P« 


^(ioA<T^p)vT 5 e dy =: \{dy), 


(6.4) 


since ^ {o-A) by the assumptions on TZ^. Moreover, since is a UI embedding of a^, it follows 

from the Tanaka formula that for y G (a, b), we have 


U\y) = [/“'(!/)-E« 


IJJ 

to AtT.y^^ 


= U°‘\y) - (A - u^)(to,y), 
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where the last equality follows from the assumption that .) = 0 on [a,b] together with 

Since D‘^U^{dy) = X{dy), this provides by substituting in (6.4) that for y S {a,b): 


Remark 


4.3 


i{dy) = -^D^U^{y)dy - ^{dy, s > to) = {v^ - u^) {to,dy) + £,{dy, s < to). 


Plugging this expression in (|6.3|, we get 




-E^ 


tQ /\<T 


E(‘o.y) 


'{a,b) 


^tAHa.,b 


D‘^{v^ - u^){to,dy) 


g(svto.y) 


^tAHa.,b 


^{ds,dy). 


J [0,t] J (a,&) 

The required result now follows from the following claims involving C, := inf{s > 0 : (t — 5,1^^) ^ 
[0,t-to] X (a, 6)}: 


]g(sVto.y) 


t (a,b) d [0,£] 
1 
2 


-tAH^b ^ids,dy) = v^it,x)-E^ [u«(t-C,bc)] > 


E(*o,y) 


(a,b) 


/ £(*0,2/) 

l{a,b) 

which we now prove. 




^tAHa.,b 


D‘^v^(to,dy) = E“ [u^(to,Pc)] 


(6.5) 

( 6 . 6 ) 


D‘^u^{to,dy) = u^{to,x) - u<^{t,x)+E^ [u^(t - C,Y^) - u^(to,>c)] > (6-’^) 


(i) To prove ( |6.5[ ), we use Ito’s formula (possibly after mollification) to get 

rC 


(t, x) = E^ [u «{t - C, T^)] + 


f Cv^{t — s,Ys) ds 

Jo 


Using Lemma 5.1 and writing p^{r,x,y)dy := V^{Yr G dy,r < C), this provides: 

u«(t,a;)-E"^ [u«(t-C,Uc)] = f f ri{y)‘^p(;ir,x,y) dr f - f ^{ds,dy)'] 

^yG{a,b) Jo \ Jo / 

= / viy)‘^P<:it-u,x,y)du[- ^{ds,dy)] 

JyG{a,b)Jto V Jo J 

= / / viy)‘^P(;it-u,x,y)du^{ds,dy) 

Jy^{a,b)Jo JtoVs 


■^{sWtQ,y) 


> yG(a,&),sG[0,t] 


L 


tAHa 


^{ds,dy). 


(ii) We next prove (6.6). Since v^{to, ■) is concave by Lemma 5.1 it follows from the Ito-Tanaka formula 
that: 


E“ [u«(to,Lc)] -v^{to,x) = i 


E^ 


l{a,b) 




DAi{to,dy) = l f E(‘-J') 

d J{a,b) 


-‘tAH^^b 


D‘^v^{to,dy), 


where the last equality follows from Lemma [6T] together with a coordinate shift. 

(hi) Finally we turn to (6.7). Recall that on [to, oo] x {a, b} C TZ^. Then, since Y^ G {a, b} 

on {C, <t — to}, we have: 

u'^{t-(,Y(;) = u'^(to,i^c)l{C=t-to} + (^^(^-C,^c)l{C<t-to} 

= u^{to, bc)l{c=i-to} + ~ C, ^c) + ^^(^c)) l{C<t-to} 

+ {v^{t - C, ^c) - xHto, Uc)) l{c=t-to} 

= u'^(to,Lc)l{c=t-to} +v^{t-C,Yc)-v^{to,Y^) 

+ (w^iYc) + xHto, Uc)) l{c<t-to} 

= u'^(to,Lc) +u«(t-C,Lc) - v^{to,Y(;). 
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We next use the fact that [0, oo] x (a, b) does not intersect TZ^ to compute for x G (a, b) that 

u^{t,x) = c,yc)] 


= E" [u^{to,Y^) + {vHt-C,Y^) - vHto,Yc))] 


= u^{to,x) + ^E- 


l{a,b) 


{to, dy) 


+ E-[vHt-C,Yc)-vHto,Yc)], 


by application of the Ito-Tanaka formula, due to the concavity of the function u^{t,.), as established in 


Lemma |5.5| We finally conclude from Lemma that 

U 


\t,x) = u^{to,x) + l I 

^ “'(a.b) 


^tAH^ 


D\^{to,dy)+E- [vi{t-C,Yc)-v^{to,Yc)] . 


□ 


6.2 The case of finitely supported measures 

We now start the proof of Theorem |4.1| for a (relatively) finitely supported probability measure /?. Recall 


from Lemma 


4.2 


and Lemma 


5.5 


(hi) that we need to prove that . When there is no risk of 


confusion we write for a-jifi. In the sequel, we will say that /3 is a^-supported on n points if the 
measure /3 restricted to (£^,r^) is a discrete measure, supported on n points. 

Proposition 6.3. Let G T with corresponding time-space distribution and /3 an -finitely sup¬ 


ported measure such that P- Then and Theorem 4-1 holds for /3. 

The proof proceeds by induction on the number of points in the support of /3|(£/3 ,,/3). The case where 


= P is trivial, since it follows immediately from (hi) of Corollary 5.6 that TZ^ = S. Hence we suppose 


that < r^. We start with the case where ^^ 3 ) contains no points, and therefore all mass starting 
in {£^, r^) under ^ will be embedded at the two points ,r^. 

Lemma 6.4. Let G T with corresponding time space distribution f, and ^cx P with P{{£^ , r^)) = 0. 
Then holds for all {t,x) G S. 

Proof. Note hrst that the convex ordering of P and implies that a^([t'^,r^]) = P{[i^,r^]). Moreover, 
as we ruled out the case P = and is linear on {£^, r^), we have C/“^ (cc) > U^{x) for all x G {(.^,r^). 


It then follows from Corollary 5.6 that TZ^ = M_|_ x (l\ (£^,r^)) and cr^ = inf{t > 0 : Yt ^ is 

the first hitting time of (X \ (£^, r^)). The result now follows from an application of Lemma 


6.2 


□ 


The proof of Proposition |6.3| will be complete when we establish that the following induction step 
works. 

Lemma 6.5. Let cr^ G T with time-space distribution Assume for any /? Pcx oA which is 

-supported on n points. Then, for any measure P which is -supported on n -\- 1 points. 

Proof. Let /3 be a centred probability measure a^-supported on the n+1 ordered points x := {xi,..., Xn+i}, 


with /3[{xi}] > 0 for alH = 1,..., n + 1. By Remark 5.9 the set TZ^ is of the form 


n+1 


7?.^ = ([0,oo] X (X\ (£^,+))) IJ ([ti,oo) X {xi}) for some ti,..., t„+i > 0. 

Let j be such that tj = max^fi, so that [tj,oo) x {xj} is a horizontal ray in TZ^ starting farthest away 


from zero. Define a centred probability measure a^-supported on := x \ {xj} by conveniently 

distributing the mass of P at xj among the closest neighboring points: 


P* — P + /3[{a:j}]^ - + 


Xj + i 


7 r ^7 ^7 — Ir 

- —^{x .A H- - - 

Xj+I - Xj-I " Xj+I - Xj-I 




Kl)- 
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1 . Let Ij = {xj-i,Xjj^i). We first prove that 


%^{t,x) = {t,x), {t,x) € ([0,oo] xl\/j) U ([0,tj] X I^-). 


( 6 . 8 ) 


By a direct calculation, we see that (x) = U^(x) for X ^ Ij, and is affine and strictly smaller 
than on Ij. Consider first x ^ Ij. Recall ( |5.7[ ) with the optimal stopping time t* being the minimum 
of t and the first entry to TZ^ for the diffusion X started in {t, x) and running backward in time. However 


since max{tj_i, tj+i} < tj it follows that Wt Xj on t* < t. In consequence, we can rewrite (5.111 as 


u^{t,x) = sup J((^(r) = 


rGr(x) 


sup 


Jt.xi'r) = sup (t,a;) for t > 0, a; ^ I^-. 


■'t^x 


rer(x(-n) TGr(x(-j)) 

An analogous argument shows u^(t, x) = {t, x) for a; S Ij \ {xj} and t < tj and for x = Xj and t <tj. 

By continuity of we also have u^{xj,tj) = {xj,tj). 

2. We now prove that holds for all {t,x). 

2.1. From the fact that u^{t,x) = u^*{t,x), for x ^ Ij, together with /?*(Ij) = 0, it follows that 
TZ^ = TZ^ U ([tj,oo) X {xj}). Consequently, for all t < tj and all s > 0, 


X, 


tAcr. 




= x, 




It follows from the induction hypothesis that holds for all a; G M, t < tj , and for all x ^ Ij. 

2.2. It remains to consider x G (xj_i,Xj+i) and t > tj. For x G (xj,Xj+i), we now know that 
holds at t = tj, and TZ^ places no points in [0,oo) x (xj,Xj+i). Then, it follows from Lemma 6.2 that 
on (xj,Xj+i). The same argument applies for x G (xj-i,Xj). 

□ 


6.3 The case of locally finitely supported measures 

In this subsection, we consider the case of measures jS which are a^-finitely supported on any compact 


subset of TZ, but could have an accumulation of atoms at —oo or oo. We will establish Theorem 4.1 for 
such (3 by suitably approximating /3 with a sequence of measures with finite support. Recall that 
= sup{x : a^((— 00 , 2 /]) = /3((~oO)2/]) Vj/ < x} = sup{x : U°‘^ {y) = U^{y) Vy < x}, and similarly for 
r^. The desired result has already been shown when —oo < < oo, see Proposition 6.3 so we 


consider the case where at least one of these is infinite. For simplicity, we suppose that both are infinite 
(and hence I = K), the case where only one is being similar. The approximation is depicted graphically 
in Figure]^ 

For > 0, we observe that we can define a new measure f3^, and constants < N,r^ > N such 
that /3^([-W^] n A) = /?([-lV,lV]) n A) for A G B(R), £3^,r^f n A) = a«([£^,r^]‘^ n A), and 
j3^{{£^,—N) U {N,r^)) = 0. In particular, to construct such a measure, we can set C/^”(x) = U^{x) 
for X G [—N, A^j, and extend linearly to the right of N, with gradient {U^y_^{N) until the function meets 
17“^, at the point , from which point on, we take (x) = C/“^(x); a similar construction follows 
from —N. The existence of the point follows from the fact that U^{x) — [/“^(x) —?► 0 as x —>■ oo, 
which in turn is a consequence of the convex ordering property. This construction guarantees 

(x) > U^{x) for all x G M, 
converges uniformly to and 
U^'"{x) = C/“'(x) for X ^ 


In particular, (3^ is a sequence of atomic measures with finite support. Hence, by Proposition 6.3 
Theorem |4 .1 1 holds for these measures. Moreover, we can prove the following: 
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Figure 3: A graphical representation of the construction of the measure [3^ in terms of the potential 
functions of the measures and /?. 


Lemma 6.6. Let G T with corresponding time-space distribution and f3 a locally finitely supported 
measure such that ^cx P- be the sequence of measures constructed above. Then the sequence 

(7^'5”n([0,oo) X [-N,N]))^^^ is non-decreasing, and 


Tlh =Tl-- (J (7^/3™ n ([0, oo) X [-N, fV])). 


N>1 


Proof. We proceed in two steps: 

1. We first show that (7^^” n ([0, oo) x [— A^, A^]))is non-decreasing and TZ^ 3 TZ. Recall that 

UP{x) < U>^’" {x) < x) for N' > N. Then, by definition of the optimal stopping problem, we see 
that u^{t,x) < {t,x) < (t,x). However, we have U^{x) = {x) = {x) for x S [—A^, A^] by 

construction, and so if it is optimal to stop for , it is also optimal to stop for /3^ and for /3. It follows 
that, for X G [—A^, A^], {t,x) G TZ^^ implies (t,x) G TZ^^ and (t,x) G TZ^. The desired monotonicity 
follows instantly and TZ^ A TZ follows since TZ^ is closed. 

2. It remains to show the reverse inclusion TZ 3 TZ^. 

First, observe that for the points where tn{x) = 0 or tn{x) = oo the inclusion holds. This is an immediate 


consequence of Corollary 5.6 together with the relation between the measures /3 and (3^. 

The rest of the proof is devoted to showing that for a point x in the support of /3 with 0 < t' := tnix) < oo, 
we have {t,x) ^ TZ^ for all t < t'. We first carry our preparatory computations which follow two cases. 
Then we combine th e tw o to give the final result. 

holds for (3^, we have . It then follows from Remark 


2.1. Since Theorem 




4.1 


4.4 


that 


= {U°‘ — )(x) =: £o and eo > 0 for our x. Denote H-No,No = inf{t > Tj : \Xt\ > 


Ao}. Then, for sufficiently large Nq, we have E^ 


A/f_jVo,]Vo 


> £o/ 2 for all N > Nq. Note that 


limAr_>oo7^^ C ([0,oo) x [—A^o, A^o]) =TZP ([0,oo) x [—A^o])- Letting A —> oo, we conclude that 


E« 


-'(TjiAH-Nq,Nq 


> £o/2. 


This means that, for all t <t' with t' — t sufficiently small there is a positive probability under that 
the process reaches {t,x) before hitting TZ (and hence also TZ^^) or exiting [—Aq, Aq]. In particular. 
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considering possible paths, we can reverse this: for any such t < f, running backwards, there exists a 
positive probability that we will reach the support of ^ before hitting TZ or exiting a bounded interval. 
More specifically, writing X- = suplj/ < a; : (0, j/) € 7^},a;+ = infly > cc : (0,y) S 7^}, and e = t' — t, 
for some £ sufficiently small at least one of the following two cases described below is true. We refer 
to Figure for a graphical interpretation of the two cases, and a number of the important quantities 
described below. 

X 



Figure 4: The possible cases considered in step 3.1. of the proof of Lemma 6.6 In the first case, shown 
in the bottom half of the diagram, paths starting at can only reach points in the support of ^ 

(denoted by the red line) which are at time 0. In this case, we are interested on the behaviour of the 
process on the set A shown, given that it does not leave the set Vi. In the second case, the process 
starting at {t 2 ,X 2 ) can reach points in the support of ^ which are not in the set {t = 0}. In this case, 
we are interested in the behaviour of the process on the sets A and A+ depicted, given that the process 
does not leave I? 2 - 


Case 1 The only points of the support of ^ which can be reached from {t',x) without exiting TZ are in 
{0}x (a;_, a;+). Let A C {x-,x+) be a closed and bounded interval such that ^({0}x A) > 0. Observe 
that the measures are a^-finitely supported, and hence TZ^’^ C (M+ x ([a; — e, x + e] \ {x})) = 
0 for some £ > 0, and all N. Moreover, we may assume that e is also sufficiently small that 
[0, 2e] X [inf AAx — e, sup Ay x + e\r\TZ = %. 

For such an e, write 

V := ([0, 2e] x [inf A A x — e, sup A V x + e] U [0, t') x [x — e, x + e]) 
and note that 7^ n I? = 0. 
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Our aim is now to use the expression of Cv^ in Lemma 5.1 to show that is a strict supermartin¬ 


gale on A := [0, e] x A. Recall that t = t' — e and define 


Tjv = inf{s > 0 : (t' — s, Fs) e TZ^ } A t, 
= inf{s > 0 : (t' — s, Ys) G TZ^ } A t', 


T = inf{s > 0 : (t' — s, Yg) G 7Z} A t 
= inf{s > 0 : (t' — s, Yg) G TZ} A t' 


and 


r® = inf{s > 0 : (t' — s, Yg) ^ V} A t'. 


V* - V\ 

tn ' t] 


> 


Recall the family of supermartingales defined in (5.5). We want to show that E' 
i5 > 0 for some constant <5 which is independent of N. Since r® A t < r^v < for all iV, the event 
{t® > t} is -measurable. Hence it is sufficient to show that E^ ~ 

Using the supermartingale property of V* , we can further reduce this to showing that 


> 6 . 


E“ 


[( 


vL - vz 




> s. 


Note that on {tu > t} we have tjs[ = t and > T£). We now write q{t' — s,y) for the space-time 
density of the process {t' — s, a; -I- Ys) killed when it leaves V, i.e. 


E"" [f{Yg);s <td]= j q{t' - s,y)f{y)dy 

for smooth functions /. Then from the form of V, we know that q is bounded away from zero on 


A, and applying Lemma 5.1 we have 


E^ 


(^4 - '4^Ar®) 


> - 


> 


/ q{t' — s, y)Cv^{t' — s, dy)ds 

' {t'-s,y)&A 

viyfqit' - s,y)^{0,dy)ds, 


Jit'-s,y)eA 

by the assumption on the support of ^ under consideration. By the assumption on and the fact 
that q is bounded below on A, this final term is strictly positive, and independent of N, so: 


E^ 


Y*' - vK 

Tn 


> 5 


(6.9) 


for some (5 > 0 independent of N. 

Case 2 There exists a bounded rectangle A C (0,t') x (a:_,x+) such that ^(H) > 0, all points of A can be 
reached from (t', x) via a continuous path which does not enter 72., and the process spends a strictly 
positive time in A. More specifically, for all sufficiently small e > 0, we can choose ai^Ur, such 
that A = [sA, SA -f e/2) x [ae, a^], C(^) > 0, sa -f 3e < t' and the set 


V := ([sA, sa -I- e] x [ag — e, -I- e]) U ([sa -I- e, sa -I- 2£] x [of A a: — e, a,. V a; -|- e]) 

U ([sa -I- 2£, t'] X [a; — e, X -|- e]) 

satisfies I?n72. = 0. Further, recalling the definitions of r® and r^r above, we have r® < rjv P^-a.s.. 
In a similar manner to above, we now write q{t' — s,y) for the space-time density of the process 
{t' — s,x + Yg) killed when it leaves V, and observe that q is bounded away from zero on the set 
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y4_|_ := + e/2, + e] x [ae, a^]. It follows from Lemmas 5.1 and 5.2 that: 




PTN 

/ (Cv^{t — s,Ys) — £v^{t'— s,Ys)) ds 

Jo 

■ 

/ {Cv^{t - s,Ys) - Cv^{t'- s,Ys)) ds 

Jo 


> E"^ 


> 


> 




dj' - s,y) {Cv^(t - s,y)- Cv^(t' - s,y)) dsdy 


'(t'-s,y)£A+ 


viyfqj' - s, y)U[sA, sa + e/2),dy)ds 


where in the last line we applied Lemma 5.1 and the fact that for (t' — s,y) € A+ 

{£v^{t -s,y)- £v^{t' - s, y)) dy = v{yf^{[t - s,t' - s),dy) > ??( 2 /)^C([sa, sa + e/2), dy). 
It follows that we can choose i5 > 0 independent of N such that 




PTN 

/ [£v^{t — s,Ys) — £v^{t'— s,Ys)) ds 

Jo 


>5, 


which, by an application of Ito’s formula, implies that 


E* 


Tn ' Tn 


> V^{t, x) — V^{t', x) + (5. 


( 6 . 10 ) 


Observe finally that, in view of the supermartingale properties of Lemma 5.2 we can combine (6.9) and 


(6.10) to get: 


E^ 


V* - V* 

Tn ' Tm 




Vj, — V/e > v^{t, x) — v^{t', x) + (5 


( 6 . 11 ) 


for some <5 > 0 independent of N, and for any ^ satisfying the conditions of the lemma. 

2.2. We are now ready to exploit the above to establish that {t,x) J Vf for t < t' . Take the values of 
t, e, S determined above, and consider the following calculation: 

M^"(t,x) - u^(t,x) > E"^ 1 / 4 +u;^"(W„)l{.,^<(} -v^{t,x) 


> E"^ 


t/* - y* 

TJV TJV 


.E^ 


V*' - vK 

Tk T% 




(^r„)l{r„<t} - (W^)l{^^<t/} 

^4 -vHt,x) 


> {y^{t,x) — v^{t’,x)^ + 5 + {£,x) — v^{t,x). 


Here we use (6.11) for the first two terms in the second inequality; the third term in the second inequality 
is at least 0 using the fact that tn < t implies that = tat < t, and {■) < 0. It then follows, since 
is non-increasing in t, that 

{t,x) — v^{t,x) > {£,x) — v^{t',x) + 6 > {x) + 6 > w^{x) + S. 

We now use the fact that <5 > 0 independently of N, and u^^{t,x) -A- u^{t,x) as TV —)■ 00 to deduce 
that u^{t,x) — v^{t,x) > w^{x). In particular, it is not optimal to stop immediately for the optimal 
stopping problem at {t,x) with t < t', whenever 0 < tuix) < 00 . 

□ 

Proposition 6.7. Let cr^ G T with corresponding time-space distribution and fJ a locally finitely 
supported measure such that ^cx J- Then and Theorem f.l holds for jd. 
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Proof. It follows from Lemma 6.6 that decreases to tr^, and X converges to X^i3 in probability, 


and therefore X^p ~ /3. Finally, if we write iL±Ar = inf{t > : \Xt\ = N}, we also have 


lim E« 


N—>-oo 

= lim 
N—^oo 




tAaP AH± 

v^{t,x) — u^ (t,x) 
= v^{t, x) — u^{t, x), 


= lim 
N—^oo . 


where we used (4.61 and monotone convergence. It follows from Remark 
Since X^p 


4.3 


that . 


P and Xq ~ a, and v^{t,x) — u^{t,x) —)■ —w^{x) as t ^ oo, by monotone convergence. 

Corollary 3.4), cr^ is a UI stopping 


we have E« = —w^{x), and hence by (^Elworthy et al. 


1999 


time. Finally, we deduce that TZ^ is ^-regular by observing from ( |4.4[ ) and taking limits in the equation 
above that (t,x) S TZ^ if and only if E^ [^tAcr/^] “ w^{x) = E^ [L“ 

TZ^ is ^-regular. 


From Remark 


2.3 


it follows that 

□ 


7 The general case 


In this section, we complete the proof of Theorem 4.1 We fix cr^ G T with its corresponding time- 
space distribution and let /3 be an arbitrary integrable measure such that /3 ^cx ct^- We start by 
approximating /3 with a sequence of locally finitely supported measures. Let 


If, := [k2- 


,{k + l)2 '"]nl, and tf, := min (x) = (xf,) with {tf,, xf,) G TZ^, 

x&i!s 




We set tf, = oo when there are no points of TZ^ in [0, oo) x if,, see Corollary 5.6 for a characterisation. The 
existence of a minimizer xf„ follows from the lower semicontinuity of the barrier function which, in turn, 
is implied by the closedness property of the barrier IZ^. If there exists more than one minimiser, we choose 
the smallest: xf, = min{a: G if, : t^{x) = tf,}, so that if {t,x) = {tf„xf,), then {t,x) = for 

some k'. Note that 0 < xf^^ — xf, < 2“™+^. 

We now determine a sequence of approximating measures defined as follows: the measure /3™ is defined 
through its potential function, U^"^{x), and we set C/^”(a;) to be the smallest concave function such that 
{xf,) = U^(xf,) for all k. In particular, we deduce that 17^™ (x) < (x) < U^{x); moreover, 

/S’” has the same mean as /?, /S’” ^cx /S’"^^ ^cx 1^ and {x) — U^{x) 0 as x ^ dl for each m. This 

approximation is depicted in Figure 


Each /S’” is locally finitely supported, and so we can apply Proposition |6.7| to each /S’”. Write 7?.’" := 
IZ^ for the corresponding barrier. A typical sequence of barriers are depicted in Figure Since the 
potentials of the measures are increasing, we have {t,x) < {t,x); in addition, the function 

U^"^{x) is piecewise linear, and so {t,x) G 7^’” implies x = xf, = xf,_^_l, for some k,k', and (x) = 
{x) = U^{x). In consequence, for such an x we have 

v^(t,x) + w^{x) = v^{t,x) + (x) = v^(t,x) + {x)<u^ {t,x)<u^ * {t,x) < u^{t,x) (7.2) 

and it follows from the optimal stopping formulation that t-j^m^x) < tfim+i{x) < {x) — i.e. new spikes 

may appear, but existing spikes get smaller. Taking a sequence km such that x = xf^ for all m > mo, 
for some mg, we see that t-jim^x) increases to a limit. We now establish that this limit is equal to t^{x). 
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(c) A refined partition. (d) The increased potential. 

Figure 5: The approximation sequence of a general measure j3. In (a), the red points denote the smallest 
point in the barrier for the given subdivisions (marked in gray). In (b), the original potential (in blue) 
is interpolated at the corresponding cc-values, to produce a smaller potential corresponding to a measure 
/3™. In (c), a hner set of intervals are used to produce additional approximating points. Note that the 
previous (red) points are all in the new set of approximating points. In (d), these points are used to 
produce the potential of a new measure 

Lemma 7.1. Let 

^ := ( 7 - 3 ) 

Then TZ = TZP and for any x of the form x = x^, for some sequence of indices {km), t']i,rr,{x) t^ {x). 

Proof. We first show TZ C TZ^. Let {t,x) G nm>o U/c>m 7^*^- Then, for all m > 1, there is km > m such 
that {t,x) G TZ^’^, i.e. — v^){t,x) = {x) = w^{x). However {t,x) -G u^{t,x) as m —>■ oo, 

and so {u^ — v^){t,x) = w^{x), proving that {t,x) G TZ^. This shows that nm>oUfc>m'^^ 72-^, and 
therefore TZ C TZ^ by the closeness of TZ^ . 

We now show the reverse inclusion, TZ^ C TZ. For {t, x) G TZ^ , and e > 0, choose mo so that < e. 
Then there exists x' such that \x — x'\ < e and {f ,x') G TZ'^° for some t' and t^{x') < t^(x) < t hy our 
choice of points Further, as argued above, t 7 ^mo(x') < t-]i,n{x') < t^{x') <t so that (t,x') e TZ"^ for 
all m > mo. It follows that {t,x) G TZ. 

The above shows TZ — TZ ^, or equivalently t-ji = t^. As observed above, for x = x^ , we have tn^ (x) 
is an increasing sequence in m and hence converges to some limit which we denote t(x). By the barrier 
property of each TZm and the definition of TZ we see that {t{x),x) G TZ. It follows that tTz{x) < t{x) < t^{x) 
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Figure 6 : The sequence of barriers constructed by the approximation sequence. The red barrier corre¬ 
sponds to and the green barrier to Where the barriers have common atoms, the green barrier 

is to the right of the left barrier, however new ‘spikes’ appear for the green barrier. The blue line denotes 
the barrier . 


and hence all three are equal. 


□ 


Proposition 7.2. Consider the approximation sequence above and define ct™ = a-jzm A cr-j^is. Then: 

(i) the process {XtAa‘^)t>T( is uniformly integrable under 

(ii) cr™ ^ a-jip; 


(hi) E« 


L 


tA(7. 


■R.P 


< v^{t, x) — u^{t, x). 


Proof, (i) By definition o’” < 07 ^^ and, from Proposition 6.7 the same process stopped at a-jim is 
uniformly integrable, which implies the result. 

(ii) Suppose that tr"* does not converge a.s. to . Take oj such that, possibly passing to a subsequence, 
we have that (t"’'(w) —>■ too for some too < Then necessarily {tm,ym) '■= (o'”’'(w), AfCTm(^)) G TZ^ 

for m large enough. This gives 

yrri) “t“ ^^^(^/m) — yva) T U)^ (.ym') — (fjrn yva)- 

We take limits on both sides. The left-hand side converges to v^{too,yoo) + w^{yoo) by continuity of 
and joint continuity of see (5.2). For the right-hand side we use 1-Lipschitz continuity of each {t, •) 

and l/2-H61der continuity in t as given in Lemma 5.5 This shows, with =: yoo, that 


I ifoQ ; yoo ) (fm ; ym ) | C: C \ yoo \) \/ \loo | T | Poo Pn 


for a constant C independent of m, and hence 

lim (tmi^/m) — lim {foo^Poo') — {foot Poof 

m—foo m—t-oo 
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which then shows that (too,yoo) G 7?,^ and hence 177 ^/ 3 ( 0 ;) < too which gives the desired contradiction, 
(hi) Using the above, together with Proposition |6.7| and Remark 4.3 we deduce that 


= lim E« < lim E« ] = lim v^{t,x) - {t,x) = v^{t,x) - u^{t,x). 

J m—>-oo m—¥oo ■> m—yoo L 

□ 

Lemma 7.3. lUe have and is a UI stopping time embedding /3. 

Proof. It suffices to show the first equality as the rest follows from Lemma 5.5|(iii) and Lemma 4.2 Given 
(hi) of Proposition R and Remark 


4.3 


it remains only to show that E^ 


L: 


t/\a. 


■R.P 


> v^{t, x) — u^{t, x). 


We consider the alternative approximating sequence: TZ'^ := n TZ^. Recall from above that if 
{t,x) G TZ'^ then tn^i^) ^ tUrr^+ii^) ^ from which it follows that 7^"* is an increasing sequence of 

barriers. Moreover, from the definition of the points x^, we have cr.^rn \i cr-jii3, since when we hit TZ^, 
we are guaranteed to hit 72.™ as soon as we have travelled at least 2“™“*'^ in both directions. However 
CtSto > O'Tim ^ and therefore: 


E« < E« 


TX 


E^ 


TX 




But also E^ [Lt/\aT^m] = v^{t,x) — u^™(t,x) —>■ v^{t,x) — u^{t,x) and the result follows. 
We note that ^^-regularity of 72^ now follows from Remark 


4.4 


The proof of Theorem 


4.1 


□ 

is complete. 


A Proofs of the optimality results 


We prove here the results announced in Section |3.2| We start with establishing the required pathwise 
inequality. 


Proof of Lemma \3^ We proceed in three steps. 

1. We first observe that ipk > Pk+i for all k = 1,... ,n, and (pn = Pn+i on 72". Indeed, notice that 
(pk{t,x) = E*’“[/(C^)], where is the first time we enter 72", having previously entered the barriers 
72"“^,72"“^,... ,72^^ in sequence. Then P^’^^-a.s. implying that tpk > Pk+i by the non¬ 


decrease of /. 

2. We next compute that: 


{hk - hk-i)it,x) - Xk-i{x) 




(pk-i - Pk)is,x)ds. 


(A.l) 


Then, h/. — hk_i — Afc_i > 0 for t < t^~^{x), by Step 1. Next, notice that t > V^~^{x) if and only if 
{s,x) G 72^“^ for all s G ^^~^{x),t], and that in this case o-jik-i = s, P^’^^-a.s., implying that (pk-i{s,x) = 
{pk(s,x). Hence: 


hk > hk-i + Afc-i k = 2,... ,n, with equality on 72^ ^ 


(A.2) 
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3. By the previous steps, we have: 

n n 

\{xi) + Xj) - hi[s^-l,Xi-l)\ + /ii(so, a^o) 


n—1 


— ^ ^ '^2 {,Xi ) ^ ^ ^ Xi^ /l2-|_i(Si,Xi)j -t- h^i Xji) 

2 = 1 2 = 1 

^ -^22(^72) ~t“ ^22(^222 Xn}j with — if (s^, X7) € * 7 ^ , ^ — 1,..., n 1, 

rt"(a^n) 

((fin - <fin+l)(t,X„)dt 


< 


f f(t)dt-1p(Xn)f(0) 

do 

f f(t)dt-ilj(xn)f(0), with “=” if (S 72 ,x„) e 7^", 
Jo 


where we used (A.l) and (fin +i(a;) = /(0)/o v(y) "^dy. 


□ 


To be able to take expectations in the pathwise inequality when applied to the stopped diffusion, we 
need to establish suitable (sub)martingale properties. These are isolated in the following lemma. 


Lemma A.l. Let f be hounded non-negative and non-decreasing, and assume 

/ (f>k(Xs)dXs is a — martingale for all fc = 1,..., n + 1. 


(A.3) 


Then, for all k = l,...,n, the process {hk(t,Xt) — hk{0, XQ),t > 0} is a -submartingale, and a 
-martingale on [ak-i,<Jk\- 

Proof. First, applying the Ito-Tanaka formula to the second term in the definition of hk, we have 

hk(t,Xt) = hk(0,Xo) -\- f (fik(u, Xt)du - 2 f (/)fe(A„)dA„ - f (fik(0,Xu)du, t>0. 

Jo Jo Jo 

Since 0 < fi(u,x) < ||/||oo < 00 , (A.31 shows that hk(t,Xt) — /ife(0,Ao) differs from a martingale by a 
bounded random variable and in particular is integrable. We now proceed in two steps. 


1. For 0 < s <t, using the above decomposition and (A.3), we have 

E^°[hk(t,Xt)] -hk(0,Xo) = [ E^°[(fik(u,Xt)]du- f E^°[(fik(0,Xn)]du-2 [ (fk(Xu)dX, 

Jo Jo Jo 

where We shall prove in Step 2 below that 

[(/?fc('u. At)] > - (t - s), A^,)] for ue[t-s,t], 

E^° [<^^( 11 , At)] > E^° [(^fe(0, At_„)] for ue[0,t-s], 

and 


(A.l) 

(A.5) 


Then, 


E^o 


equality holds in (A.4)-(A.5) if ak-i < s <t < Uk- 

pt — S pt 

[hk(t,Xt)\-hk(Q,Xo) > / E>f«[(fik(Q,Xt-u)\du+ Ef [¥>fc(u-(t-s),A,)] 

Jo Jt-S 

-[ Ef [^fc(0,A„)]du-2 / (fk(Xn)dXn 
Jo Jo 

= f E^“[(/ife(0,Aj2)]du+ f Ef°[(fik(u,Xs)]du 
Js Jo 

-f Ef [v3fc(0,A„)]du-2 / MXu)dXn 

Jo Jo 

(^2 Xg ) hk( 0 , Aq) 


(A.6) 


du 
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with equality if Uk-i < s < t < 

2. (i) We first argue, for all (s, x) € M+ x M, that 

is a submartingale on [s, oo), and a martingale on 


— a.s. 


(A.7) 


The martingale property is immediate from the definition of (fk ■ The submartingale property follows from 
the following induction. First, the claim is obvious for k = n + \ hy the fact that / is non-decreasing. 


Next, suppose that the submartingale property in (A.7) holds for some fc -|- 1. Introduce the stopping 


times := inf{u > t : (m,A„) G 7^^}, and notice that for s < r < t. Then, denoting by 

A, tr independent copies of the same objects, and using the induction hypothesis, we see that: 




\Xr 


= (pkir,Xr). 

(ii) We now prove ( |A.4 ). For u > t — s, it follows from (A.7) that 

= ipk{u- (t- s),Xs), P^^-a.s. 


(A.S) 


(hi) We next prove (A.5). For u <t — s, using again (A.7), we see that: 


E^»[:pfc(u,W)] = E^»[E°’^‘-“[^fc(u,A„)]] 

> E^»[EO’^‘-“[vJfc(0,Ao)]] 

= Ef [(^fc(0,At_„)]. 


(A.9) 


(iv) Finally, to prove (A. 6 ), we observe that the equality was lost in (A.4) and (A.S) only because of the 
inequalities in (A.S) and (A.9), which in turn become equalities provided that (rt, A„) does not enter 
for u G [s,t). The condition that ak-i < s < t < ak ensures this is true. □ 


Proof of Theorem \3.S\ Finally, we complete the proof of the main result in Section [372| First, by mono¬ 
tone convergence arguments and since fj is convex, note that 


[Pn] = J i’ix)iPn - Po){dx) = J {U^°{x) - U^^^{x))dx 


(A.IO) 


is the same for all p G T{Hn) so that adding a constant to / does not change the problem. We shall 


normalise / by taking /(O) = 0 and exclude the trivial case / = 0. If the quantities in (A.IO) are equal 


to +00 then there is nothing to prove. We thus assume that (A.IO) is finite. Note that this might be 


so even if J 'tp{x)pi{dx) = oo for each 0 < i < n. More generally, thanks to the convex ordering of 
measures, one can define the integral f g{x){pj — pi){dx) for a convex g and 0 < i < j < n. This is done 
by considering gk 9 which are convex, equal to 5 on a compact set and affine on the complement. 
Further, li h = h — g g with (h — g) and g convex with finite integrals against (pj — pf) then the integral 


/ h{x){pj — pi){dx) is also well defined and finite, see Beiglbock et al. (2016) for details. We shall use 


this fact below repeatedly together with / ip{x){pj — pi){dx) < 00 which follows from (A.IO). 

Without loss of generality, we may assume that / is bounded, the general case follows from a direct 
monotone convergence argument. Then 0 < (pi < \\f\\ao for all i, and in particular, |(('i(a;)| < ||/||oo|'0^(a;)|- 
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We define Ki(x) := (j)i{y)dy = —hi{0,x)/2, and observe that Ki{x) is then a non-negative, convex 
function with 0 < k”{x) < \\f\\ac,ri{x)~^ so that ||/||oo'0(a^) — Ki{x) is a non-negative convex function. We 
conclude that J Ki(x){y,j — yik)[dx) < oo, 0 < k < j < n. Moreover, we have Ki{x) > Ki+i{x) for all a; G X 
since ipi > as argued above. 


The aim is now to take expectations in (3.7) for {si,Xi) = {pi,Xp.), where p G T(/x„). To do this. 


we need to check that the expectations under of individual terms on the right-hand side of (3.7) are 
well defined. 


We can rewrite the first two terms on the right-hand side of (3.7) as: 


^ ^ pXi 

^ Aj(a;i) -b/ii(0,xo) = ^ / {(pi+i{s, x^) - p^{s,Xi)) ds + 2^^ (j)i{y)dy, 

i=i i=i i=i 

where we used that /(O) = 0 so that k„+i = 0 and hn+i{t,x) = /J f{u)du. The expectation of the first 
two terms is then equal to 

n. p pii{x) ri p 

{(Pi+i{s,x) - ipi{s,x))ds p^{dx)+ 2 '^ Ki{x){p^ - Pi-i){dx). 
i=l •’ -^0 i=l J 

The integrals in the second sum are well defined and finite by the discussion above. As for the first sum, 

observe that 

pti{x) 


0 < 


iipi{s,x) - ip^+l{s,x))ds Pi{dx) < ||/||ooE'"° [ti{X„.)] < ||/||ooE^‘’ [ai] < 00 . 


Using \(pi\ < II/II 00 , E'^o [pn\ < 00 and integrability properties of Ki we see that the local martingale 

f (j)i{Xu)dXu = Ki{Xt) - Ki{Xo) - I- f (p^{0,Xu)du, 

Jo ^ Jo 


is a martingale on [0,pji]. It then follows from Lemma A.l that 

E'"° [hi{pi,Xp.) - hi{pi^i,Xp._^)] >0, i = 1,... ,5 


with equality if pi = Ci. Taking expectations under in (3.7), we deduce that 

fii{x) 

/O 




fit) dt 


2=1 


- X! / / i<fi+lis,x)-‘fi^is,x))dsp,idx) + 2^ K,ix){p,-Pi^i){dx), 


2 = 1 ' 


with equality when we replace with (t„ 


□ 


B Extension to continuous Markov local martingales 

The following statement extends Lemma [6T] to a class of continuous Markov local martingales. 


Lemma B.l. Let X be a local martingale with d{X)t = piXt)^dt, for some locally Lipschitz function 77 , 
and let a < b be fixed points in X°, and Ha^b the first exit time of X from the interval (a, b). Then 

E^\XtAH^^k - y\ = - 2^1 for all x,y£[a,b]. 

Proof. Le 7 / G (a, 5) be fixed, and denote X^ := X^/\Ha,b- We decompose the proof in three steps. 

Step 1: By dominated convergence the function u{t,x) := E“|A/^ — y\ is continuous, and it follows from 
classical argument using the tower property that u is a viscosity solution of the equation 


[dtu — \p^D‘^vl) {t, x) = 0 for t > 0, X G (a, b) 
u{x, a) = y — a, m(x, b) = b — y, x G (a, b). 


(B.l) 
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Step 2: Similarly, the function n(t, x) := —x\ is a continuous function, and is in addition convex in 

the a;—variable. Denote by L{X^) the local time of the continuous martingale . Using the Ito-Tanaka 
formula, we see that: 


v(t + h,x)-v{t,x) = Ey[L^^f,{X^)-LUX^)]. 

By the density occupation formula, this provides for all Borel subset A of [a, b]: 

pt-\-h 


f f f rt+h ^ 

/ / dtv{ds,x)dx = / {^v{t + h,x) — v{t,x))dx = / r]'^{x) / {dx)ds, 

tJ A J t J A J A J t 

where P^” denotes the distribution function of X^ . Notice that = ^D‘^v{s, .). Then: 

n pt-\-h p pt-\-h 2 

/ / dtv{ds,x)dx = / / -rf‘{x)dsD^v[s^dx). 

Ja Jt Ja Jt 2 

Let (fig be a C°°—molifier, and set Vg(t,x) = J v{t — s,x — y)ipg{s,y)dsdy. Then, is smooth, and it 
follows from the last equality that 

{dtVe - -rj^D'^Ve - Re){s,x)dsdx = 0, 

where Ri;{s,x) := f {rf{x) — ri^{x — y))D‘^v{r — s,x — y)ipe{T',y)drdy. Since y is Lipschitz on [a, 6], and 
V is bounded, we see that 

|i?e(s,a;)| < c J D'^{\x-y\ips{r-s,x-y)}drdy 

= c/[l,{|.=: .. ^ 0. OS .^0. 

By the arbitrariness of h > 0 and the Borel subset A of [a, 6], this shows that 

dtVe - ^^rf-D'^Ve - re > 0 and dtVe - + r^ < 0 on K+ x (a, b). 

Since Vg —> v, locally uniformly, it follows from the stability result of viscosity solutions that r is a 
viscosity solution of dtv — ly^D^v = 0 on K+ x (a, 6). We also directly see that v{t,a) = y — a and 


v{t, b) = b — y. Hence v is also a viscosity solution of (B.l). 

Step 3: To conclude that u = v, we now use the fact that equation (B.l) has a unique (7°(]R+ x [a,6]) 
viscosity solution. Indeed the corresponding equation satisfied by e^*u{t,x), for an arbitrary A > 0, 
satisfies the conditions of Theorem 8.2 of Crandall et al. (1992). □ 
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